[openjudge-搜索]湖的深度

题目描述

描述

一个湖用 R x C (1 ≤ R ≤ 50; 1 ≤ C ≤ 50) 的网格表示。格点上的非负整数 D_rc (0 ≤ D_rc ≤ 1,000,000)表示该位置的深度。整数0表示该位置不是湖的一部分（有可能是湖岸，也有可能是湖中的小岛）。 由于测量误差，所以只有当某个格点的深度值和与它相邻的8个方向（上、下、左、右、另外4个是对角方向）格点中至少1个的深度值相等时，该格点的深度值才算作有效。 写一个程序，找出湖的最大的深度。

输入

第1行：2个空格分开的整数R和C；R表示行数，C表示列数 第2..R+1行：每行C个空格分开的整数，每个数表示一个格点的测量值D_rc

输出

第1行：1个整数，表示湖的最大深度。

样例输入

4 3
0 1 0
1 2 0
1 5 1
2 3 4

样例输出

1

提示

尽管5是最大值，但只有1是出现2次的相邻数。

题目分析

这道题刚拿到时，第一直觉就是DFS，但是后来交题之后猛然发现这道题其实根本不用DFS，只需判断已知的三个方向有任意一个是否是否是同等深度即可。

代码实现

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[55][55],x[8]={-1,-1,0,-1},y[8]={-1,0,-1,1},maxx;
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&a[i][j]);
            if(a[i][j]>maxx)
            for(int k=0;k<4;k++)if(a[i+x[k]][j+y[k]]==a[i][j])maxx=a[i][j];
        }
    printf("%d",maxx);
}

转载于:https://www.cnblogs.com/Panda-hu/p/9338323.html