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

太过爱你忘了你带给我的痛 2022-06-11 08:08 170阅读 0赞

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

## 代码如果看不懂，可以先看我c语言类中关于指针数组，数组指针以及二维数组的那篇文章 ##

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关双指针专题

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。在数组的区间问题上，暴力算法的时间复

左手的ㄟ右手/ 2024年03月27日 18:03/ 0 赞/ 160 阅读

相关 C/Cpp指针专题——多级指针

引言：在学习C/Cpp指针部分的时候，有许多地方是比较容易让人懵逼的，今天我们来讨论多级指针的话题在进入今天的话题前，我们先来思考几个问题：如何定义一个指针来保存另一个变

Love The Way You Lie/ 2023年07月24日 13:24/ 0 赞/ 40 阅读

相关 1172. 餐盘栈

[1172. 餐盘栈][1172.] 我们把无限数量 ∞ 的栈排成一行，按从左到右的次序从 0 开始编号。每个栈的的最大容量 capacity 都相同。实现一个叫「餐

小鱼儿/ 2023年06月04日 02:44/ 0 赞/ 2 阅读

相关 HDU 1172(dfs)

题意：如题。 include <cstdio> include <cstdlib> include <cmath> include

亦凉/ 2022年09月20日 11:23/ 0 赞/ 162 阅读

相关指针专题

指针专题作者：anangcl 一、数组的指针、指针数组以及指向指针的指针　　考虑数组的指针的时候我们要同时考虑类型和维数这两个属性。换一句话，就是说一

蔚落/ 2022年09月19日 12:14/ 0 赞/ 250 阅读

相关 1175: 矩阵转置（指针专题）

Description 给定一个m行n列的二维矩阵，输出其转置矩阵。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列。你可能不能预定义数

淡淡的烟草味﹌/ 2022年06月11日 08:45/ 0 赞/ 207 阅读

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

Description 给定一个m行n列的二维矩阵，求其四周边元素和。1<=m、n<=100000，可能是1行100000列，也可能是10000行50列，但保证矩阵元素不

太过爱你忘了你带给我的痛/ 2022年06月11日 08:08/ 0 赞/ 171 阅读

相关 1171: 加密（指针专题）

Description 将一段明文加密。加密的规则如下：将每个字符的ascii码的值减去24作为每个字符加密后的值，例如'a'的ascii码的值为97，那么加密后就变成了

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 07:59/ 0 赞/ 207 阅读

相关 1168: 账单（指针专题）

Description 每到月末，小明就会对这个月的支出账单进行整理和统计。如今电脑已经普及大学校园，所以小明想让电脑帮忙做这件事情。聪明的你就为小明编一个程序来完成这件

旧城等待，/ 2022年06月11日 06:38/ 0 赞/ 230 阅读

相关 1160: 矩阵的最大值（指针专题）

Description 找出一个2×3的整数矩阵中的最大值及其行下标和列下标，要求调用函数FindMax(int p\[\]\[3\], int m, int n, in

怼烎@/ 2022年06月11日 04:26/ 0 赞/ 265 阅读