链接：
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为奇数
输出描述:
对于每组测试数据，输出对应答案
输入
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;
}