思路:自己写一个5x5或者7x7的矩阵,然后找规律,模拟即可。
AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
using namespace std;
int a[105][105];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL),cout.tie(NULL);
int dex = 1;
memset(a,0,sizeof(a));
for(int i=1;i<=101;i++)
{
for(int j=1;j<=101;j++)
{
a[i][j] = dex;
dex++;
}
}
int x = 51;
int sum = a[1][51];
for(int i=2;i<=51;i++)
{
for(int j = x-i+1;j<x-i+1+2*i-1;j++)
{
sum+=a[i][j];
}
}
for(int i=52;i<=100;i++)
{
for(int j = x-(51*2-i)+1;j<x-(51*2-i)+1+2*(51*2-i)-1;j++)
sum+=a[i][j];
}
cout<<sum+a[101][51]<<endl;
return 0;
}