问题 A(1301): 湖的深度
时间限制: 1 Sec 内存限制: 64 MB
提交: 73 解决: 53
[提交][状态][我的提交]
题目描述
一个湖用 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次的相邻数。
这道题其实很简单，上下左右是一般的迷宫题解，但在做则道题的同时，一定要注意上、下、左、右、另外4个是对角方向，并不要因自信而冲昏了头脑。除此外，应该就没有难点了。
#include<cstdio>
#include<iostream>
using namespace std;
int r,c,ans;
int a[60][60];
int aa[8]={
1,0,-1,0,1,1,-1,-1},bb[8]={
0,1,0,-1,1,-1,1,-1};
int max(int a,int b)
{return a > b ? a : b;
}
int check(int i,int j)
{if(!a[i][j]) return 0;for(int v=0;v<8;v++){if((i+aa[v])>0&&(j+bb[v])>0&&(i+aa[v])<=r&&(j+bb[v])<=c)if(a[i+aa[v]][j+bb[v]]==a[i][j]) return 1; }return 0;
}
int main()
{scanf("%d%d",&r,&c);for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)scanf("%d",&a[i][j]);for(int i=1;i<=r;i++)for(int j=1;j<=c;j++)if(check(i,j)){ans=max(ans,a[i][j]);}printf("%d",ans);
}