给你一个n*n的方格,每个方格里的数必须连续摆放如
1
2
4
3
,下图为不连续的,请输出从左上角到右下角的对角线上的最大和
123
1619
ACM_刘炀
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { long long n,sum,k; while(scanf("%lld",&n)!=EOF) { k=n*n; sum=0; for(int i=1;i<n;i++) { sum+=k; k-=2; } k/=2; sum+=k; printf("%lld\n",sum+1); } return 0; }