1 /* 2 HDU5926 Mr. Frog’s Game 3 http://acm.hdu.edu.cn/showproblem.php?pid=5926 4 杂题水题 5 * 6 */ 7 #include <cstdio> 8 #include <algorithm> 9 using namespace std; 10 const int Nmax=35; 11 int t,n,m; 12 int mapp[Nmax][Nmax]; 13 int dx[]={0,1,-1,0,0}; 14 int dy[]={0,0,0,1,-1}; 15 int is() 16 { 17 for(int i=1;i<=m;i++) 18 for(int j=i+1;j<=m;j++) 19 if(mapp[1][i]==mapp[1][j] || mapp[n][i]==mapp[n][j]) 20 return 1; 21 for(int i=1;i<=n;i++) 22 for(int j=i+1;j<=n;j++) 23 if(mapp[i][1]==mapp[j][1] || mapp[i][m]==mapp[j][m]) 24 return 1; 25 for(int i=1;i<=n;i++) 26 for(int j=1;j<=m;j++) 27 for(int k=1;k<=4;k++) 28 { 29 int nowx=i+dx[k],nowy=j+dy[k]; 30 if(nowx>=1 && nowx<=n && nowy>=1 && nowy<=n) 31 if(mapp[nowx][nowy]==mapp[i][j]) 32 return 1; 33 } 34 return 0; 35 } 36 37 int main() 38 { 39 //freopen("in.in","r",stdin); 40 scanf("%d",&t); 41 for(int k=1;k<=t;k++) 42 { 43 printf("Case #%d: ",k); 44 scanf("%d%d",&n,&m); 45 for(int i=1;i<=n;i++) 46 { 47 for(int j=1;j<=m;j++) 48 scanf("%d",&mapp[i][j]); 49 } 50 if(is()) 51 printf("Yes "); 52 else 53 printf("No "); 54 } 55 return 0; 56 }