hdu 5926 Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛E题(模拟)

http://acm.hdu.edu.cn/showproblem.php?pid=5926

题目大意:
连连看,如果在边上有相同的数字可以约掉,在中心里面有4-相邻的数字可以约掉,问能不能约掉?

题目分析:无。代码繁了点,将就看看。

//source:2016CCPC东北地区大学生程序设计竞赛 - 重现赛
#include 
using namespace std;
typedef long long ll;
int t,n,m;
int grid[32][32];
void solve(int c) {
    bool flag=true;
    for(int i=0;ifor(int j=i+1;jif(grid[0][i]==grid[0][j])
                flag=false;
            if(grid[n-1][i]==grid[n-1][j])
                flag=false;
        }
    }
    for(int i=0;ifor(int j=i+1;jif(grid[i][0]==grid[j][0])
                flag=false;
            if(grid[i][m-1]==grid[j][m-1])
                flag=false;
        }
    }
    for(int i=0;i1;i++) {
        for(int j=0;j1;j++) {
            if(grid[i][j]==grid[i][j+1])
                flag=false;
            if(grid[i][j]==grid[i+1][j])
                flag=false;
        }
    }
    if(flag)
        printf("Case #%d: No\n",c);
    else
        printf("Case #%d: Yes\n",c);
}
int main() {
    scanf("%d",&t);
    for(int c=1;c<=t;c++) {
        scanf("%d %d",&n,&m);
        for(int i=0;ifor(int j=0;jscanf("%d",&grid[i][j]);
        solve(c);
    }
}

你可能感兴趣的:(another,oj)