HDU 5926 Mr. Frog’s Game （水）

最新推荐文章于 2018-10-02 21:10:14 发布

原创最新推荐文章于 2018-10-02 21:10:14 发布 · 983 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，用于检查一个给定的矩阵中是否存在相邻的相同元素，包括水平和垂直方向上的相邻，以及首行和末行、首列和末列之间的重复元素。通过具体的C++实现展示了如何遍历矩阵并进行比较。

水！

判断一下中间部分是否有相邻的，行列边界是否有一样的

【代码】

/* ***********************************************
Author        :angon

************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scanl(d) scanf("%I64d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define scannl(n,m) scanf("%I64d%I64d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a))
#define LL long long
#define N 1005
#define mod 1000000007
inline int read(){int s=0;char ch=getchar();for(; ch<'0'||ch>'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}

int a[33][33];
int n,m;

bool slove()
{
        REP(i,0,n)
            for(int j=0;j<m-1;j++)
                if(a[i][j] == a[i][j+1])
                    return 1;
        REP(j,0,m)
            for(int i=0;i<n-1;i++)
                if(a[i][j] == a[i+1][j])
                    return 1;
        REP(i,0,n)
            for(int j=i+1;j<m;j++)
                if(a[0][i]==a[0][j] || a[n-1][i]==a[n-1][j])
                    return 1;
        REP(i,0,m)
            for(int j=i+1;j<n;j++)
                if(a[i][0]==a[j][0] || a[i][m-1]==a[j][m-1])
                    return 1;
        return 0;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t,cas=1;
    scan(t);
    while(t--)
    {
        scann(n,m);
        REP(i,0,n)
            REP(j,0,m)
                scan(a[i][j]);

        if(slove()) printf("Case #%d: Yes\n",cas++);
        else  printf("Case #%d: No\n",cas++);
    }
    return 0;
}