C++基础之湖的深度

湖的深度

题目描述

一个湖用 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

对于这道题，不要想太多，就是一道杂题。

#include<cstdio>
int map[100][100],r,c,max;
int main()
{
    scanf("%d%d",&r,&c);
    for(int i=1;i<=r;i++)
        for(int j=1;j<=c;j++)
        {
            scanf("%d",&map[i][j]);
            if(map[i][j]!=0&&map[i][j]>max&&(map[i][j]==map[i-1][j]||map[i][j]==map[i][j-1]||map[i][j]==map[i-1][j-1]||map[i][j]==map[i-1][j+1])) 
                max=map[i][j];
        }
    printf("%d",max);
}