牛客网 wyh的矩阵(找规律)+wyh的迷宫(bfs)

【题目】

【分析】

一开始直接开始敲代码了果然超时了哭哭。仔细观察，头尾结合为中间的两倍。

以5为例，（5*5/2+1）为中心数13（我就是随便叫叫），答案为13*（1+3+5+3+1）=13*13.

有了答案为中心数平方的猜想，但是我们不能胡来嘛。个数推导一下为（1+n）/2*(1+n)/2*2-n=(n*n+1)/2.

因为n为奇数嘛，所以二者相等就可以直接写啦。短的一批，这就很有灵性。

【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        long long mid=n*n/2+1;
        cout<<mid*mid