Codeforces round 691(div.2)B.Move and Turn

可以通过找规律的方式求解。
当n为奇数时
当n为偶数时

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  scanf("%d",&n);
  if(n%2==1&&n!=1)
  {
    int res=0;
    for(int i=1;i<=n;i+=2)
    {
      res+=8+4*(i/2-1);
    }
    printf("%d\n",res);
  }
  else if(n==1)
  {
    printf("4\n");
  }
  else
  {
    printf("%d\n",(n/2+1)*(n/2+1));
  }
}