首页 > 代码库 > 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 1005
2016CCPC东北地区大学生程序设计竞赛 - 重现赛 1005
链接http://acm.hdu.edu.cn/showproblem.php?pid=5926
题意:给我们一个矩阵,问你根据连连看的玩法可以消去其中的元素
解法:连连看怎么玩,就怎么写,别忘记边界
#include<stdio.h>//#include<bits/stdc++.h>#include<string.h>#include<iostream>#include<math.h>#include<sstream>#include<set>#include<queue>#include<map>#include<vector>#include<algorithm>#include<limits.h>#define inf 0x3fffffff#define INF 0x3f3f3f3f#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define LL long long#define ULL unsigned long longusing namespace std;int t;int a[100][100];int main(){ cin>>t; for(int i=1;i<=t;i++) { int flag=0; int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(i+1<=n&&a[i+1][j]==a[i][j]) { flag=1; break; } if(j+1<=n&&a[i][j]==a[i][j+1]) { // cout<<"A"<<endl; flag=1; break; } } } for(int i=1;i<=n;i++) { for(int j=1; j<=m; j++) { if(i!=j) { if(a[1][i]==a[1][j]||a[n][i]==a[n][j]) { // cout<<a[0][i]<<" "<<a[0][j]<<endl; // cout<<"A"<<endl; flag=1; break; } if(a[i][1]==a[j][1]||a[i][m]==a[j][m]) { flag=1; break; } } } } if(flag) { printf("Case #%d: Yes\n",i ); } else { printf("Case #%d: No\n",i ); } } return 0;}
2016CCPC东北地区大学生程序设计竞赛 - 重现赛 1005
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。