HDU5926 Mr. Frog’s Game

 /*
  HDU5926 Mr. Frog’s Game
  http://acm.hdu.edu.cn/showproblem.php?pid=5926
  杂题水题
  *
  */
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int Nmax=;
 int t,n,m;
 int mapp[Nmax][Nmax];
 int dx[]={,,-,,};
 int dy[]={,,,,-};
 int is()
 {
     for(int i=;i<=m;i++)
         for(int j=i+;j<=m;j++)
             if(mapp[][i]==mapp[][j] || mapp[n][i]==mapp[n][j])
                 return ;
     for(int i=;i<=n;i++)
         for(int j=i+;j<=n;j++)
             if(mapp[i][]==mapp[j][] || mapp[i][m]==mapp[j][m])
                 return ;
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++)
             for(int k=;k<=;k++)
             {
                 int nowx=i+dx[k],nowy=j+dy[k];
                 if(nowx>= && nowx<=n && nowy>= && nowy<=n)
                     if(mapp[nowx][nowy]==mapp[i][j])
                         return ;
             }
     return ;
 }

 int main()
 {
     //freopen("in.in","r",stdin);
     scanf("%d",&t);
     for(int k=;k<=t;k++)
     {
         printf("Case #%d: ",k);
         scanf("%d%d",&n,&m);
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=m;j++)
                 scanf("%d",&mapp[i][j]);
         }
         if(is())
             printf("Yes\n");
         else
             printf("No\n");
     }
     return ;
 }