hdu5926
来源:互联网 发布:mysql基本语句 编辑:程序博客网 时间:2024/06/05 23:02
模拟,给一个矩形,这个就是看,有没有相邻一样的,还有边上是相同颜色的(边上的不用相邻)模拟,一开始我是用vis数组记录是否有没有出现过,但是比赛的时候莫莫名其妙的就wrong了,我也不清楚是怎么回事。。。
后来写了一发for循环的,过了,奇怪。。。
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int grid[35][35] , x , y , vis[36];int p1(){ for(int i = 0 ; i < x ; i++){ for(int j = 0 ; j < x ; j++){ if(i != j && grid[i][0] == grid[j][0]) return 1; } } return 0;}int p2(){ for(int i = 0 ; i< x ; i++){ for(int j = 0 ; j < x ; j++){ if(i != j && grid[i][y - 1] == grid[j][y - 1]) return 1; } } return 0;}int p3(){ for(int i = 0 ; i < y ; i ++){ for(int j = 0 ; j < y ; j++){ if(i != j && grid[x - 1][j] == grid[x - 1][i]) return 1; } } return 0;}int p4(){ for(int i = 0 ; i < y ; i++){ for(int j = 0 ; j < y ; j++){ if(i != j && grid[0][i] == grid[0][j]) return 1; } } return 0;}int p5(){ int flag = 0; for(int i = 0 ; i < x ; i++){ for(int j = 0 ; j < y - 1 ; j++){ if(grid[i][j] == grid[i][j+1]) flag = 1; } } for(int i = 0 ; i < y ; i++){ for(int j = 0 ; j < x-1 ; j++){ if(grid[j][i] == grid[j+1][i]) flag = 1; } } return flag;}int main(){ int t ,cnt = 1; scanf("%d",&t); while(t--){ scanf("%d %d",&x,&y); for(int i = 0 ; i < x ; i++){ for(int j = 0 ; j < y ; j++){ scanf("%d",&grid[i][j]); } } int flag = 0; if(p1()) flag = 1; if(p2()) flag = 1; if(p3()) flag = 1; if(p4()) flag = 1; if(p5()) flag = 1; printf("Case #%d: ",cnt++); if(flag) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- hdu5926
- HDU5926-Mr. Frog’s Game
- hdu5926 Mr. Frog’s Game 小模拟 国庆咸鱼
- 【HDU5926 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 E】【水题】Mr. Frog’s Game 连连看
- Django命令
- WORD天! 雅虎开源网络
- 求职中的小小遗憾
- poj 1655 Balancing Act 求树的重心
- [leetcode]21. Merge Two Sorted Lists
- hdu5926
- 远程连接服务器相关操作
- Python-Opencv1:图像的基本操作
- gulp常用插件-gulp-autoprefixer
- 【web】引用谷歌连接
- 常用函数
- C++ 异常类型
- 2596 售货员的难题[状态压缩&&优先队列]
- 向GitHub 提交代码