4346: T1 舞蹈机器人（dance）

内存限制：512 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

## T1 舞蹈机器人（dance） ### 题目描述 在一个拥有无限大小的二维平面的原点处，有一个舞蹈机器人，这个机器人将在这个平面上跳舞。 这个机器人每次可以向自己的前方移动一个单位的长度，由于它需要在移动的过程中跳舞，因此，舞蹈机器人每移动一次，就必须向左或右方向旋转 $90^{\circ}$，即如果此次机器人往上或下方向进行了一次移动，那么，下一次就只能往左或右方向进行一次移动。最开始时，它可以选择上下左右四个方向中的任意一个作为初始方向。 现在，机器人根据上述规则一共移动了 $n$ 步，请问，机器人最终可以到达多少个不同的终点？机器人到达终点时的方向可以忽略。

输入

### 输入格式 输入共一行，包含一个整数 $n$，表示机器人总共移动的步数。

输出

### 输出格式 输出共一行，包含一个整数，表示机器人最终能够到达的不同终点的个数。

样例输入 复制 

1

样例输出 复制 

4

提示

### 样例 1 输入 ``` 1 ``` ### 样例 1 输出 ``` 4 ``` ### 样例 1 解释 因为总共只移动了一次，则有上下左右四个方向的四个答案。 ### 样例 2 输入 ``` 2 ``` ### 样例 2 输出 ``` 4 ``` ### 样例 2 解释 因为总共会移动两次，且第二次的方向必须向左或向右旋转 $90^{\circ}$，因此，最终能到的终点只有原点左上、右上、左下、右下四个与原点距离为 $\sqrt 2$ 的点。 ### 样例 3 输入 ``` 3 ``` ### 样例 3 输出 ``` 12 ``` ### 样例 4 输入 ```input 597 ``` ### 样例 4 输出 ```output 179400 ``` ### 数据规模与约定 - 对于 $20\%$ 的数据，保证 $n \le 5$。 - 对于 $50\%$ 的数据，保证 $n \le 15$。 - 对于 $100\%$ 的数据，保证 $1 \le n \le 1000$。

来源/分类

提交提交记录统计露一手!