G Plumbing the depth of lake 河南第十届ACM真题 【搜索】

/*
八个方向搜索，找到连续大于等于 两个 相同 的最深的地方。

*/

#include <cstdio>#include <cstring>int map[55][55];int dx[8] = {-1,-1,-1,0,0,1,1,1};int dy[8] = {-1,0,1,-1,1,-1,0,1};int max;void search(int i,int j){int k;if(map[i][j]==-1) return ;if(max >= map[i][j]) return ;for(k=0;k<8;k++){if(map[i][j] == map[i + dx[k]] [j + dy[k]]){//八个方向找一下,有就更新 max max = map[i][j];break;}}}int main(){int T;scanf("%d",&T);while(T--){max = -1;int i,j,m,n;scanf("%d%d",&m,&n);memset(map,-1,sizeof(map));for(i=1;i<=m;i++){for(j=1;j<=n;j++){scanf("%d",&map[i][j]);}}for(i=1;i<=m;i++)//枚举一遍地图。 {for(j=1;j<=n;j++){search(i,j);}}printf("%d\n",max);}return 0;}