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;
}