链接:
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;
}