Codeforces1459 B. Move and Turn（数学）

题意：

在二维坐标系中，有一个机器人，第一秒中机器人可以任选一个方向走一步，
但是接下来的每一步，机器人都必须向左或者向右转向然后再走一步，
问n步之后机器人可能走到多少种不同的终点。

数据范围：n<=1e3

解法：

1.如果n是偶数,那么一定是水平方向走p=n/2步,竖直方向走q=n/2步,
水平方向上,可以作为终点的点有p,p-2,p-4,....-p,共2*p/2+1=n/2+1种.
竖直方向同理,因此答案为(n/2+1)*(n/2+1)种,

2.如果n是奇数,那么可能是p=n/2,q=n-p或者q=n/2,p=n-q,
分析方法同上,方案数为(n/2+2)*(n/2+1),
因为p!=q,因此还存在方向问题,答案要乘上2,
最后答案为(n/2+2)*(n/2+1)*2

code：

#include <bits/stdc++.h>
using namespace std;
const int maxm=1e3+5;
signed main(){
    int n;cin>>n;
    int ans=0;
    if(n%2==0){
        ans=(n/2+1)*(n/2+1);
    }else{
        ans=(n/2+2)*(n/2+1)*2;
    }
    cout<<ans<<endl;
    return 0;
}

---