← 返回题目列表

Codeforces · 1459/B

B. 移动和转动

中文机器翻译题面 查看原题

一个机器人站在无限二维平面的原点。机器人每秒沿着四个基本方向之一精确移动 $$$1$$$ 米:北、南、西和东。第一步,机器人可以选择四个方向中的任何一个,但在每一秒结束时,它都必须相对于刚刚移动的方向向左或向右旋转 90 度。例如,如果机器人刚刚向北或向南移动,则下一步必须向西或向东,反之亦然。

机器人根据上述规则从起始位置精确走了 $$$n$$$ 步。机器人最终可以到达多少个不同的点?机器人的最终方向可以忽略。

输入

唯一的一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) — 机器人的步数。

输出

打印一个整数——恰好经过 $$$n$$$ 步后不同可能位置的数量。

示例

输入 #1

1

输出 #1

4

输入 #2

2

输出 #2

4

输入 #3

3

输出 #3

12

注意

在第一个示例案例中,机器人最终将向北、向南、向西或向东 1 米,具体取决于其初始方向。

在第二个示例案例中,机器人最终将始终位于西北、东北、西南或东南 $$$\sqrt{2}$$$ 米处。