寻找山顶（C程序设计进阶第6周）

最新推荐文章于 2021-10-12 23:35:58 发布

NodYoung

最新推荐文章于 2021-10-12 23:35:58 发布

阅读量2.5k

点赞数 1

分类专栏：程序设计与算法文章标签：算法源码寻找山顶

本文链接：https://blog.csdn.net/nnnnnnnnnnnny/article/details/50019261

版权

程序设计与算法专栏收录该内容

171 篇文章 35 订阅

订阅专栏

描述
在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。
输入
第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。
其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。
输出
输出所有上顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。
样例输入

10 5
0 76 81 34 66
1 13 58 4 40
5 24 17 6 65
13 13 76 3 20
8 36 12 60 37
42 53 87 10 65
42 25 47 41 33
71 69 94 24 12
92 11 71 3 82
91 90 20 95 44

样例输出

提示
代码臃肿是臃肿了点，感觉可读性还是有的，呵呵
源码

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int m = 0, n = 0;
    cin >> m >> n;
    //输入
    vector<vector<int> > matrix(m, vector<int>(n));
    vector<vector<char> > assist(m, vector<char>(n,'a'));
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> matrix[i][j];
        }
    }
    //比较
    if ((matrix[0][0]>matrix[0][1])&&(matrix[0][0]>matrix[1][0]))
    {
        assist[0][0] = '@';
    }
    if ((matrix[0][n-1]>matrix[0][n-2])&&(matrix[0][n-1]>matrix[1][n-1]))
    {
        assist[0][n-1] = '@';
    }
    if ((matrix[m-1][0]>matrix[m-1][1])&&(matrix[m-1][0]>matrix[m-2][0]))
    {
        assist[m-1][0] = '@';
    }
    if ((matrix[m-1][n-1]>matrix[m-1][n-2])&&(matrix[m-1][n-1]>matrix[m-2][n-1]))
    {
        assist[m-1][n-1] = '@';
    }
    for (int j = 1; j < n-1; j++)
    {
        if ((matrix[0][j]>=matrix[1][j])&&(matrix[0][j]>=matrix[0][j-1])&&(matrix[0][j]>=matrix[0][j+1]))
        {
            assist[0][j] = '@';
        }
    }
    for (int j = 1; j < n-1; j++)
    {
        if ((matrix[m-1][j]>=matrix[m-2][j])&&(matrix[m-1][j]>=matrix[m-1][j-1])&&(matrix[m-1][j]>=matrix[m-1][j+1]))
        {
            assist[m-1][j] = '@';
        }
    }
    for (int i = 1; i < m-1; i++)
    {
        if ((matrix[i][0]>=matrix[i-1][0])&&(matrix[i][0]>=matrix[i+1][0])&&(matrix[i][0]>=matrix[i][1]))
        {
            assist[i][0] = '@';
        }
    }
    for (int i = 1; i < m-1; i++)
    {
        if ((matrix[i][n-1]>=matrix[i-1][n-1])&&(matrix[i][n-1]>=matrix[i+1][n-1])&&(matrix[i][n-1]>=matrix[i][n-2]))
        {
            assist[i][n-1] = '@';
        }
    }
    for (int i = 1; i < m-1; i++)
    {
        for (int j = 1; j < n-1; j++)
        {
            if ((matrix[i][j]>=matrix[i-1][j])&&(matrix[i][j]>=matrix[i+1][j])&&(matrix[i][j]>=matrix[i][j-1])&&(matrix[i][j]>=matrix[i][j+1]))
            {
                assist[i][j] = '@';
            }
        }
    }
    //输出
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (assist[i][j] == '@')
            {
                cout << i << ' ' << j << endl;
            }
        }
    }
    return 0;
}