给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n。例如当 nn 等于 33 的时候,填充的矩阵如下。
1
1 2 3
2
4 5 6
3
7 8 9
现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。
1
2
2
4 5 6
3
8
那么当 nn 等于 101
101 的时候,矩阵和是多少?
搞了好久才知道是一个菱形, 尴尬;
#include<iostream>
using namespace std;
int main()
{
int x = 0;
int sum = 0;
for(int i = 1; i <= 101; i++)
{
for(int j = 1; j <= 101; j++)
{
x++;
if(i <= 51)
{
if(j <= 51 + (i - 1) && j >= 51 - (i - 1))
sum += x;
}
else
{
if(j <= 51 + ( 101 - i) && j >= 51 - (101 - i))
sum += x;
}
}
}
cout << sum << endl;
}