给你一个从 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 等于 101101 的时候,矩阵和是多少?


#include <stdio.h>
int main()
{
int a[105][105];
int n , m , t = 1;
int sum = 0;
scanf("%d" , &n);
m = n / 2;
for(int i = 0 ; i < n ; i++)
{
	for(int j = 0 ; j < n ; j++)
	{
		a[i][j] = t++;
	}
}
for(int i = 0 ; i < n ; i++)//注意各个关系 类似在矩阵中画出一个菱形
//找关系 
{
	for(int j = 0 ; j < n ; j++)
	{
		if(i <= m && j >= m - i && j <= m + i)
		{
			sum +=a[i][j];
		}
		else if(j >= i - m && j <= n - ( i - m + 1) && i > m)
		{
			sum += a[i][j];
		}
	}
	
}
printf("%d" , sum);
	return 0;
}

收藏
评论加载中...