首页 > 其他 > 详细

寻找山顶

时间:2017-10-28 16:19:17      阅读:241      评论:0      收藏:0      [点我收藏+]

描述

在一个m×n的山地上,已知每个地块的平均高程,请求出所有山顶所在的地块(所谓山顶,就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。

 

输入

第一行是两个整数,表示山地的长m(5≤m≤20)和宽n(5≤n≤20)。

其后m行为一个m×n的整数矩阵,表示每个地块的平均高程。每行的整数间用一个空格分隔。

 

输出

输出所有上顶所在地块的位置。每行一个。按先m值从小到大,再n值从小到大的顺序输出。

#include <iostream>
using namespace std;

int main() {
    int m, n;
    int s[20][20];
    cin >> m >> n;
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            cin >> s[i][j];
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++) {
            if ((i-1 < 0 || s[i-1][j] <= s[i][j])
            && (i+1 > m-1 || s[i+1][j] <= s[i][j])
            && (j-1 < 0 || s[i][j-1] <= s[i][j])
            && (j+1 > n-1 || s[i][j+1] <= s[i][j]))
            cout << i <<   << j << endl;
        }
    return 0;
}

 

寻找山顶

原文:http://www.cnblogs.com/Zhz0306/p/7747117.html

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