码迷,mamicode.com
首页 > 其他好文 > 详细

寻找山顶

时间:2017-10-28 16:31:02      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:顺序   std   str   amp   int   就是   clu   pac   nbsp   

描述

在一个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;
}

 

寻找山顶

标签:顺序   std   str   amp   int   就是   clu   pac   nbsp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!