#P1129. 染色
染色
题目描述
有一个无穷大的二维平面方格图。
第一秒,某个格子变成了蓝色。
每经过一秒,所有蓝色的格子会向上下左右四周扩散并染色。
你的任务是求出经过秒后,染色的格子有多少个。
下面给出第二秒和第三秒的情况示例。
本题不提供大样例。
输入格式
一行一个整数,表示询问第秒的染色情况。
输出格式
一行一个整数,表示这一秒染色的方格数。
3
13
1000000000
1999999998000000001
数据规模与约定
共10个测试点,每个测试点10分。
数据点编号 | x的范围 |
---|---|
#1~#5 | |
#6~#8 | |
#9~#10 |