zzulioj1172边界矩阵和（指针专题）

zzulioj1172边界矩阵和（指针专题）

题目描述
给定一个m行n列的二维矩阵，求其四周边元素和。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列，但保证矩阵元素不多于500000。你可能不能预定义数组的大小了，你要学会使用动态内存分配哦。你可以动态申请m乘以n个内存单元，然后用一维数组来存储二维数组，二维数组元素a[i][j]对应一维数组a[i*n+j]，i、j均从0开始。

输入
输入第一行是m和n，然后是一个m行n列的矩阵。

输出
输出一个整数，表示矩阵所有边界元素的和。

样例输入
3 4
1 2 3 4
5 6 7 8
9 5 4 6
样例输出
47

错误代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int *a,m,n,i,j,sum=0;
	scanf("%d%d",&m,&n);
	a=(int *)malloc(m*n*sizeof(int));
	for(i=0;i<m*n;i++)
	scanf("%d",&a[i]);
	//计算首行以及末尾行的和
	for(j=0;j<n;j++)
	sum+=a[j];
	
	for(j=0;j<n;j++)
	sum+=a[(m-1)*n+j];	
	//计算中间部分边界的和
	for(i=1;i<m-1;i++)
	{
		sum+=a[i*n+0]+a[i*n+n-1];
	 } 
	 printf("%d\n",sum);
	 return 0;
} 

这个用示例数据得出的结果是正确的，但是它考虑的结果不太全面，例如当m=1,n=4时输入数据1 1 1 1结果本应为4，但运行得出的结果却为8；

正确代码展示一

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int *a,m,n,i,j,sum=0;
	scanf("%d%d",&m,&n);
	a=(int *)malloc(m*n*sizeof(int));
	for(i=0;i<m*n;i++)
	scanf("%d",&a[i]);
	//计算边界数据和 
	for(i=0;i<m;i++)
	for(j=0;j<n;j++)
	{
		if(i==0||i==m-1||j==0||j==n-1)
		sum+=a[i*n+j]; 
	 } 
	 printf("%d\n",sum);
	 return 0;
} 

正确代码展示二

在这个方法中将二维数组看作为一个长方形，所有的元素构成一个大长方形，去除边界元素后中间的元素组成了一个小长方形，因此先算出所有元素之和，再算出中间的去除边界元素后的小长方形内元素之和，二者的差便为边界元素之和

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int i,j,m,n,*a,sum1,sum2;
	scanf("%d%d",&m,&n);
	a=(int *)malloc(m*n*sizeof(int));
	//输入数据
	for(i=0;i<m;i++)
	for(j=0;j<n;j++)
	scanf("%d",&a[i*n+j]);
	//计算整个数组（大矩形）的和
	sum1=0;
	for(i=0;i<m;i++)
	for(j=0;j<n;j++)
	sum1+=a[i*n+j];
	//计算出了边界元素之外的数组元素（即中间的小矩形）的和
	sum2=0;
	for(i=1;i<m-1;i++)
	for(j=1;j<n-1;j++)
	sum2+=a[i*n+j]; 
	 //输出边界元素之和(即两个和之差) 
	 printf("%d\n",sum1-sum2);
	 return 0;
}