矩阵求和

给你一个从 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;
 } 

猜你喜欢

转载自blog.csdn.net/someone_and_anyone/article/details/79746193