POJ 1753(用到了状态压缩)
来源:互联网 发布:龙卷风收音机软件 编辑:程序博客网 时间:2024/06/17 13:37
#include <cstdio>#include <cstring>#include <queue>#include <iostream>using namespace std;int step;int bfs(int start){queue<int> Queue;int book[65536],last=start;memset(book,0,sizeof(book));Queue.push(start);book[start]=1;step=0;while(!Queue.empty()){int head=Queue.front();Queue.pop();if(head==0||head==65535){return 1;}for(int i=0;i<16;i++){int temp=head^(1<<i);if((i+1)%4)temp=temp^(1<<(i+1));if(i%4)temp=temp^(1<<(i-1));if(i>3)temp=temp^(1<<(i-4));if(i<12)temp=temp^(1<<(i+4));if(!book[temp]){book[temp]=1;Queue.push(temp);}}if(head==last){step++;last=Queue.back();}}return 0;}int main(){char ch;int t,start=0;for(int i=0;i<16;i++){ch=getchar();t=(ch=='b'?1:0);start=(t<<i)+start;if((i+1)%4==0){getchar();}}int flag=bfs(start);if(flag){cout<<step<<endl;}else{cout<<"Impossible\n";}return 0;}
1 0
- POJ 1753(用到了状态压缩)
- POJ-1753-BFS+状态压缩
- poj 1753 状态压缩+bfs
- poj 1753 Flip Game 二进制状态压缩
- POJ 1753 Flip Game 状态压缩 枚举
- Poj 1753 Flip Game 状态压缩 + DFS
- POJ 1753 Flip Game(状态压缩)
- 【BFS+状态压缩】-POJ-1753-Flip Game
- poj 1753状态压缩水题一发
- POJ 1753 Flip Game(状态压缩BFS)
- POJ 1753 Flip Game(BFS+状态压缩)
- poj 1753 Flip Game 状态压缩
- poj 1753 Flip Game(状态压缩枚举)
- POJ 1753一道状态压缩题。
- POJ 2923 状态压缩
- poj 2411 (状态压缩)
- poj 3311 状态压缩
- POJ 3254 状态压缩
- Java List的LinkedList的实现
- Pycharm 2016 的破解
- 招银科技2017 c++ 面试题
- C++ __alignof Operator
- 高通vuforia扫描图片
- POJ 1753(用到了状态压缩)
- java中的TreeSet类的使用
- html导入css以统一网页样式
- 【p1031-均分纸牌】解题记录
- Pycharm解决建立ssh会话时出现中文输出乱码的解决
- mysql使用游标 触发一次 插入多条记录
- hdu 1241
- [WinForm]DataGridView列头右键菜单
- C语言实现linux pwd命令