hdu 1760
2017-08-01 08:37
211 查看
#include<cstdio> #include<cstring> using namespace std; int d[100][100],n,m; int ok(int i,int j) { if(!d[i][j]&&!d[i+1][j]&&!d[i][j+1]&&!d[i+1][j+1]) return 1; else return 0; } int dfs() { for(int i=0;i<n-1;i++) for(int j=0;j<m-1;j++) { if(ok(i,j)) { d[i][j]=d[i+1][j]=d[i][j+1]=d[i+1][j+1]=1; if(!dfs()) { d[i][j]=d[i+1][j]=d[i][j+1]=d[i+1][j+1]=0; return 1; } d[i][j]=d[i+1][j]=d[i][j+1]=d[i+1][j+1]=0; } } return 0; } int main() { char str[1000]; while(~scanf("%d%d",&n,&m)&&(n+m)) { for(int i=0;i<n;i++) { scanf("%s",str); for(int j=0;j<m;j++) d[i][j]=str[j]=='1'?1:0; } if(dfs()) printf("Yes\n"); else printf("No\n"); } }
相关文章推荐
- hdu 1760 A New Tetris Game
- n hdu 1760 [SG博弈]二维状态
- HDU 1760 A New Tetris Game
- Hdu 1760 A New Tetris Game
- hdu 1760 一道搜索博弈题 挺新颖的题目
- hdu 1760
- (step 8.2.12)hdu 1760(A New Tetris Game)
- HDU 1760 A New Tetris Game(dfs + 博弈)
- SG 博弈论 hdu 1760 A New Tetris Game
- Hdu 1760 A New Tetris Game sg函数博弈
- HDU 1760 A New Tetris Game
- hdu 1760 A New Tetris Game 博弈论
- hdu 1760 A New Tetris Game 博弈~~搜索求sg函数
- 博弈小结:HDU1907 HDU 1760 HDU1079
- hdu 1760
- hdu 1760 一道搜索博弈题 挺新颖的题目
- hdu 1760 A New Tetris Game(搜索博弈)
- HDU_1760 A New Tetris Game(dfs + 博弈)
- A New Tetris Game - HDU 1760 博弈
- 【HDU】2780 Su-Su-Sudoku