POJ1753-Flip Game
来源:互联网 发布:淘宝服饰店铺推荐 编辑:程序博客网 时间:2024/06/06 00:39
题目链接:点击打开链接
题目大意为给出4*4的棋盘落有黑棋‘b'与白棋’w',每次翻转可以将上下左右和它本身变为另一种颜色,求最少反转多少次可以将棋盘上的棋变为全黑或者全白。
一步步的dfs。。。
//164K204MS//C++1297B#include <cstdio>int step,flag;int map[4][4];void turn (int i,int j)//反转棋子{ map[i][j]=!map[i][j]; if(i>0) map[i-1][j]=!map[i-1][j]; if(i<3) map[i+1][j]=!map[i+1][j]; if(j>0) map[i][j-1]=!map[i][j-1]; if(j<3) map[i][j+1]=!map[i][j+1];}bool judge()//判断是否一致{ int i,j; for(i=0;i<4;i++) { for(j=0;j<4;j++) { if(map[i][j]!=map[0][0]) return 0; } } return 1;}void dfs(int i,int j,int dp){ if(dp==step) //搜索次数与次数一致时判断 { flag=judge(); return; } if(flag||i==4) return; //搜索完毕或者已经找到就退出 turn(i,j); //搜索反转之后的 if(j<3) dfs(i,j+1,dp+1); //一行一行的搜索 else dfs(i+1,0,dp+1); turn(i,j); //搜索反转之前的 if(j<3) dfs(i,j+1,dp); else dfs(i+1,0,dp); return;}int main(){ int i,j; char c; for(i=0;i<4;i++) { for(j=0;j<4;j++) { scanf("%c",&c); if(c=='b') map[i][j]=1; else map[i][j]=0; } getchar();//吸收回车 } for(step=0;step<=16;step++) { flag=0; dfs(0,0,0); if(flag) break; } if(flag) printf("%d\n",step); else printf("Impossible\n"); return 0;}
0 0
- poj1753 Flip Game
- poj1753 Flip Game
- poj1753 Flip Game
- poj1753 flip game题解
- POJ1753 Flip Game
- POJ1753-Flip Game
- poj1753 - Flip Game
- POJ1753 Flip Game
- poj1753 Flip Game
- POJ1753 Flip Game
- poj1753:Flip Game
- POJ1753 Flip Game【DFS】
- poj1753-Flip Game
- poj1753 Flip Game 广搜哈希
- poj1753--Flip Game
- poj1753 Flip Game
- POJ1753:Flip Game
- POJ1753 Flip Game 枚舉
- webservice学习笔记
- 51Nod-1432-独木舟
- Struts 2.5.2 HTTP Status 404 - There is no Action mapped for namespace [/] and action name [regist_A
- 事件监听机制
- HTTPS和RSA结合的数据安全传递
- POJ1753-Flip Game
- 一个万能的传送门
- css记录
- HTML5新标签学习总结(网页结构)下
- @requestBody @responseBody配置要点
- Oracle 删除数据时死机
- 在Eclipse上安装Activiti插件
- jsp页面判断图片大小。
- 编译dronity