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

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

来源: POJ (http://pkuic.openjudge.cn/zz/4/)

注意： 总时间限制: 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;
}

其它解法参考：
http://blog.csdn.net/panda711/article/details/50749642