poj1753 DFS
来源:互联网 发布:淘宝软文是什么意思 编辑:程序博客网 时间:2024/06/10 14:05
利用DFS暴力枚举,没有什么特别的地方。枚举每一个点的状态。
#include<iostream> using namespace std;bool chess[6][6]={false};int step;bool flag;int r[]= {-1,1,0,0,0};int c[]= {0,0,-1,1,0};bool judge_all(void){ for(int i=1; i<5; i++) { for(int j=1; j<5; j++) { if(chess[i][j]!=chess[1][1]) { return false; } } } return true;}void filp(int row,int col){ for(int i=0; i<5; i++) { chess[row+r[i]][col+c[i]]=!chess[row+r[i]][col+c[i]]; } return;}void dfs(int row,int col,int deep){ if(deep==step) { flag=judge_all(); return; } if(flag||row==5) return; filp(row,col); if(col<4) dfs(row,col+1,deep+1); else dfs(row+1,1,deep+1); filp(row,col); if(col<4) dfs(row,col+1,deep); else dfs(row+1,1,deep); return;}int main(){ char temp; for(int i=1; i<5; i++) { for(int j=1; j<5; j++) { cin>>temp; if(temp=='b') chess[i][j]=true; } } for(step=0; step<=16; step++) { dfs(1,1,0); if(flag) { break; } } if(flag) printf("%d\n",step); else printf("Impossible\n");}
0 0
- poj1753 DFS
- POJ1753 Flip Game【DFS】
- poj1753(dfs暴力枚举)
- POJ1753 Flip Game (DFS)
- poj1753之DFS
- POJ1753 Flip Game DFS+枚举
- poj1753 Flip Game DFS,枚举
- 【dfs】poj1753——Flip Game
- poj1753 Flip Game(枚举Enum+dfs)
- poj1753解题报告(1):DFS算法
- POJ1753
- poj1753
- poj1753
- poj1753
- POJ1753
- poj1753
- poj1753
- poj1753
- Volley的异常
- 0017希尔排序算法(Shellsort)的单文档实现
- 微信、陌陌等著名IM软件设计架构详解
- javaBean与DAO简介
- Android之adb使用之一不是内部或外部命令
- poj1753 DFS
- 104 自定义大头针
- 如何打开Android X86对houdini的支持
- C++运算符重载整理2
- 【Cocos2dx】用当前游戏状态作为暂停背景、纯文字纯图片按钮与不间断的重复动作序列
- OSI模型的理解
- faad warning: Bitstream value not allowed by specification
- android SDK manager 无法获取更新版本列表
- xcode7 适配中的一些问题