补题目找规律

题目描述

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

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

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

输入

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

输出

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

样例输入 Copy

【样例1】
1
【样例2】
2
【样例3】
3
【样例4】
597

样例输出 Copy

【样例1】
4
【样例2】
4
【样例3】
12
【样例4】
179400

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,n;
int main(){cin>>n;if(n%2==0)cout<<(n/2+1)*(n/2+1);else cout<<2*(n/2+1)*(n/2+2);return 0;
}