擺方格

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

? 給你一個n*n的方格，每個方格里的數(shù)必須連續(xù)擺放如 ?

１	２
４	３

?

，下圖為不連續(xù)的，請輸出從左上角到右下角的對角線上的最大和???

１	３
４	２

?

輸入

輸入包含多組測試數(shù)據(jù)。
每一行包括一個數(shù)據(jù)n，表示n*n的方格（保證所有數(shù)據(jù)在2^64范圍內(nèi)且n>0）

輸出

每行輸出占一行，輸出最大的對角線之和。

樣例輸入

123

樣例輸出

1619

#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int main() {long long n;while(scanf("%lld",&n)!=EOF){printf("%lld\n",(n-1)*n*n-(n-1)*(n-2)+n*n/2-n+2);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的nyoj 摆方格的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。