摆方格 xynuoj

看不懂.........

                                                         2152: 摆方格

                                                                       时间限制: 1 Sec  内存限制: 64 MB

题目描述

  给你一个n*n的方格,每个方格里的数必须连续摆放如  

,下图为反例即不连续的。  

请输出从左上角到右下角的对角线上的最大和 。

输入

输入包含多组测试数据。 每一行包括一个数据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;
    } 

猜你喜欢

转载自blog.csdn.net/a1056139525/article/details/81347163