寻找山顶

Posted 2020-10-12 平行线不会相交

描述

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