UVa11470：Square Sums

最新推荐文章于 2019-11-15 16:39:59 发布

Toby__Lin

最新推荐文章于 2019-11-15 16:39:59 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Toby__Lin/article/details/79270520

本文介绍了一种计算矩阵从外到里每层边框数字和的算法，并特别考虑了矩阵边长为奇数和偶数的情况。通过使用C语言实现，文章详细展示了如何遍历矩阵的不同层级并计算每一层的总和。

题目：给一个矩阵，分别计算从外到里的每层边框的数字和。

注意：矩阵边长的奇偶。

#include <stdio.h>

int main()
{
	int n, cas=1;
	while(scanf("%d",&n) && n)
	{
		int arr[10][10]={0}, i, j, k, sum=0;
		
		for(i=0; i<n; i++)
			for(j=0; j<n; j++)
				scanf("%d",&arr[i][j]);
				
		printf("Case %d:",cas++);	
				
		i=0;
		j=0;
		for(k=0; k<n/2; k++)
		{
			i=k;
			sum=0;
			for(j=k; j<n-1-k; j++)
				sum+=arr[i][j];
			for(i=k; i<n-1-k; i++)
				sum+=arr[i][j];
			for( ; j>k; j--)
				sum+=arr[i][j];
			for( ; i>k; i--)
				sum+=arr[i][j];
			
			printf(" %d",sum);	
		}		
		
		if(n%2==1) printf(" %d\n",arr[n/2][n/2]);
		else printf("\n");
	}
}