站外题求解,在线等!
  • 板块题目总版
  • 楼主I_love_Vae
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/5 15:06
  • 上次更新2024/10/5 16:20:20
查看原帖
站外题求解,在线等!
1071292
I_love_Vae楼主2024/10/5 15:06

题目名称:舞蹈机器人

题目描述

在一个拥有无限大小的二维平面的原点处,有一个舞蹈机器人,这个机器人将在这个平面上跳舞。

这个机器人每次可以向自己的前方移动一个单位的长度,由于它需要在移动的过程中跳舞,因此,舞蹈机器人每移动一次,就必须向左或右方向旋转 90度,即如果此次机器人往上或下方向进行了一次移动,那么,下一次就只能往左或右方向进行一次移动。最开始时,它可以选择上下左右四个方向中的任意一个作为初始方向。

现在,机器人根据上述规则一共移动了 n 步,请问,机器人最终可以到达多少个不同的终点?机器人到达终点时的方向可以忽略。

输入格式

输入共一行,包含一个整数 n,表示机器人总共移动的步数。

输出格式

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

样例

样例1输入

1

样例1输出

4

样例1解释

因为总共只移动了一次,则有上下左右四个方向的四个答案。

样例2输入

2

样例2输出

4

样例2解释

因为总共会移动两次,且第二次的方向必须向左或向右旋转 90度,因此,最终能到的终点只有原点左上、右上、左下、右下四个与原点距离为 √(2) 的点。

样例3输入

597

样例3输出

179400

数据范围

对于20%的数据,n <= 5

对于50%的数据,n <= 15

对于100%的数据,1 <= n <= 1000.

2024/10/5 15:06
加载中...