链接:https://ac.nowcoder.com/acm/contest/19306/1022
来源:牛客网
题目描述
给你一个nn矩阵,按照顺序填入1到nn的数,例如n=5,该矩阵如下
现在让你连接相邻两条边的中点,然后只保留他们围成封闭图形区域的数字,那么这个矩阵变为
现在你们涵哥让你求变化后的矩阵的所有元素的和为多少
输入描述
输入第一行一个整数T(1<=T<=100)
接下来有T组测试数据,每组测试数据输入一个整数n(3<=n<=10000)
保证输入的n为奇数
输出描述
对于每组测试数据,输出对应答案
示例1
输入
2
3
5
输出
25
169
题目分析及解题思路
这其实是一个找规律的题。
解决方案
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
long long n;
cin>>n;
//cout<<(n*n+1)*(n*n+1)/4<<endl;
cout<<(n*n/2+1)*(n*n/2+1)<<endl;
}
return 0;
}