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=35;
int t,n,m;
int mapp[Nmax][Nmax];
int dx[]={0,1,-1,0,0};
int dy[]={0,0,0,1,-1};
int is()
{
    for(int i=1;i<=m;i++)
        for(int j=i+1;j<=m;j++)
            if(mapp[1][i]==mapp[1][j] || mapp[n][i]==mapp[n][j])
                return 1;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(mapp[i][1]==mapp[j][1] || mapp[i][m]==mapp[j][m])
                return 1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            for(int k=1;k<=4;k++)
            {
                int nowx=i+dx[k],nowy=j+dy[k];
                if(nowx>=1 && nowx<=n && nowy>=1 && nowy<=n)
                    if(mapp[nowx][nowy]==mapp[i][j])
                        return 1;
            }
    return 0;
}

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