1172: 矩阵边界和（指针专题）

最新推荐文章于 2023-03-14 16:31:47 发布

徐来丶清风徐来

最新推荐文章于 2023-03-14 16:31:47 发布

阅读量2.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Oj

本文链接：https://blog.youkuaiyun.com/lvhaoye/article/details/76595909

Oj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种计算二维矩阵边界元素之和的方法，并通过C语言实现。文章详细解释了如何进行动态内存分配来存储矩阵，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

Input

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

Output

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

Sample Input

3 41 2 3 4 5 6 7 8 9 5 4 6

Sample Output

47

HINT

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int *p;
    int sum=0;
    p=(int *)calloc(m*n,sizeof(int));//申请内存并初始化为零
    int i,j;
    for(i=0; i<m; i++)
        for(j=0; j<n; j++)
        {
            scanf("%d",&p[i*n+j]);
        }
    for(i=0;i<m;i++)
   {
       for(j=0;j<n;j++)
       {
           if((i==0)||(j==0)||(i==m-1)||(j=n-1))
            sum+=p[i*n+j];//为什么乘以n，而不是m，你可以仔细的思考下
       }
   }
   printf("%d",sum);
   free(p);
   return 0;

}