#P1129. 染色

染色

题目描述

有一个无穷大的二维平面方格图。

第一秒,某个格子变成了蓝色。

每经过一秒,所有蓝色的格子会向上下左右四周扩散并染色。

你的任务是求出经过xx秒后,染色的格子有多少个。

下面给出第二秒和第三秒的情况示例。

本题不提供大样例。

输入格式

一行一个整数xx,表示询问第xx秒的染色情况。

输出格式

一行一个整数,表示这一秒染色的方格数。

3
13
1000000000
1999999998000000001

数据规模与约定

共10个测试点,每个测试点10分。

数据点编号 x的范围
#1~#5 1x201\le x \le 20
#6~#8 1x1041\le x \le 10^4
#9~#10 1x1091\le x \le 10^9