1.8编程基础之多维数组 03:计算矩阵边缘元素之和
描述:
输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。
输入第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。
接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。输出输出对应矩阵的边缘元素和样例输入
3 3
3 4 1
3 7 1
2 0 1
样例输出
15
#include <stdio.h>
#include<string.h>
#define MAXN 105
int n, m;
int A[MAXN][MAXN], vis[MAXN][MAXN]; //用vis数组来存储每一个元素的状态
int main()
{
int i, j, sum;
scanf("%d%d", &n, &m);
memset(vis, 0, sizeof(vis));
for(i = 0; i < n; i ++)
{
for(j = 0; j < m; j ++)
{
scanf("%d", &A[i][j]);
}
}
sum = 0;
for(i = 0; i < m; i ++)
{
sum += vis[0][i] ? 0 : A[0][i]; // 状态为0,sum+元素;状态为1,sum+0 vis[0][i] = 1; //运算后,改变元素状态
sum += vis[n - 1][i] ? 0 : A[n - 1][i];
vis[n - 1][i] = 1;
}
//同理继续加
for(i = 0; i < n; i ++)
{
sum += vis[i][0] ? 0 : A[i][0];
vis[i][0] = 1;
sum += vis[i][m - 1] ? 0 : A[i][m - 1];
vis[i][m - 1] = 1;
}
printf("%d\n", sum);
return 0;
}