Responsive image

问题 1448 --矩阵边界和（指针专题）

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 27  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

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

输出描述

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

样例输入

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

样例输出

47

来源

 

[提交][状态]
ACM算法攻关部