计算矩阵边缘元素之和 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

计算矩阵边缘元素之和 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

编程题＃1：计算矩阵边缘元素之和

来源: POJ (/)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入

第一行为整数k，表示有k组数据。

每组数据有多行组成，表示一个矩阵：

第一行分别为矩阵的行数m和列数n（m < 100，n < 100），两者之间以空格分隔。

接下来输入的m行数据中，每行包含n个整数，整数之间以空格作为间隔。

输出

输出对应矩阵的边缘元素和，一个一行。

样例输入
2
4 4
1 1 1 1
0 0 0 0
1 0 1 0
0 0 0 0
3 3
3 4 1
3 7 1
2 0 1

样例输出
5
15

#include<iostream>  
using namespace std;int main(){int a[99][99] = { 0 };int k, m, n, sum[1000] = { 0 };int kk;int(*p)[99] = a;cin >> k;kk = k;while (k--){cin >> m >> n;for (int i = 0; i < m; i++){for (int j = 0; j < n; j++)cin >> *(*(p + i) + j);}int i = 0;for (int j = 0; j < n; j++)sum[k] += *(*(p + i) + j);i = m - 1;for (int j = 0; j < n; j++)sum[k] += *(*(p + i) + j);int j = 0;for (int i = 1; i < m - 1; i++)sum[k] += *(*(p + i) + j);j = n - 1;for (int i = 1; i < m - 1; i++)sum[k] += *(*(p + i) + j);}k = kk;while (k--)cout << sum[k] << endl;return 0;
}

其它解法参考：