擺方格

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

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

１	２
４	３

?

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

１	３
４	２

?

輸入

輸入包含多組測試數據。
每一行包括一個數據n，表示n*n的方格（保證所有數據在2^64范圍內且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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。