看不懂.........
2152: 摆方格
时间限制: 1 Sec 内存限制: 64 MB
题目描述
给你一个n*n的方格,每个方格里的数必须连续摆放如
1 |
2 |
4 |
3 |
,下图为反例即不连续的。
1 |
3 |
4 |
2 |
请输出从左上角到右下角的对角线上的最大和 。
输入
输入包含多组测试数据。 每一行包括一个数据n,表示n*n的方格(保证所有数据在2^64范围内且n>0)
输出
每行输出占一行,输出最大的对角线之和。
# include<stdio.h>
int main(){
long long n;
while(~scanf("%lld",&n))
{
long long m=n*n,sum=0;
for(int i=1;i<n;i++)
{
sum+=m;
m-=2;
}
m/=2;
sum+=m;
printf("%lld\n",sum+1);
}
return 0;
}