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

 

全部评论

相关推荐

03-28 19:11
铜陵学院 C++
有礼貌的山羊追赶太阳:太典了,连笔试都没有开始就因为HC满了而结束了,而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务