首页 > 其他 > 详细

POJ C程序设计进阶 编程题#1:计算矩阵边缘之和

时间:2015-08-08 18:03:25      阅读:1733      评论:0      收藏:0      [点我收藏+]

编程题#1:计算矩阵边缘元素之和

来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意: 总时间限制: 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 4 1

3 7 1

2 0 1

样例输出

5

15


 

#include<iostream>
#include<stdio.h>
using namespace std;

int main() {
    int k, l, t;
    cin >> k;
    while (k > 0) {
        int m, n, i, j;
        int sum = 0;
        cin >> m >> n;
        for (i=0; i < m; i++) 
        {
            for (j=0; j < n; j++) 
            {
                cin >> t;
                if (i==0||i==m-1||j==0||j==n-1) {
                    sum += t;
                }
            }
        }
        cout << sum << endl;
        k--;
    }
    return 0;
}

 

 

 

 

 

POJ C程序设计进阶 编程题#1:计算矩阵边缘之和

原文:http://www.cnblogs.com/dagon/p/4713519.html

(1)
(2)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!