#LQ1137T. 扩散

扩散

题目描述

小蓝在一张无限大的特殊画布上作画。

这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。

小蓝在画布上首先点了一下几个点:(0,0),(520,11),(11,14),(214,521)(0,0),(520,11),(11,14),(214,521)

只有这几个格子上有黑色,其它位置都是白色的。

每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。

请问,经过 XX 分钟后,画布上有多少个格子是黑色的。

输入描述

11 个整数 XX

输出描述

对每个输入输出一个整数表示答案。

600
1622328

评测用例规模与约定:

对于所有评测用例,1X10001≤X≤1000