牛客-东北林业（b-why的矩阵）
链接：https://www.nowcoder.com/acm/contest/93/B
来源：牛客网
题目描述
给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下
1 | 2 | 3 | 4 | 5 |
6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 |
现在让你连接相邻两条边的中点，然后只保留他们围成封闭图形区域的数字，那么这个矩阵变为
|
| 3 |
|
|
| 7 | 8 | 9 |
|
11 | 12 | 13 | 14 | 15 |
| 17 | 18 | 19 |
|
|
| 23 |
|
|
现在你们涵哥让你求变化后的矩阵的所有元素的和为多少
输入描述:
输入第一行一个整数T(1<=T<=100) 接下来有T组测试数据，每组测试数据输入一个整数n(3<=n<=10000) 保证输入的n为奇数
输出描述:
对于每组测试数据，输出对应答案
示例1
输入
2 3 5
输出
25 169
找数字的规律就行了，没必要用数组填数来实现。
#include<cstdio>
typedef long long ll;
int main(){
int t;
scanf("%d",&t);
ll n;
while(t--){
scanf("%lld",&n);
printf("%lld\n",((n*n)+1)*((n*n)+1)/4);
}
return 0;
} 
感觉非常棒了，过几天面试肯定多了，现在太早