国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

POJ 1753(用到了狀態壓縮)

2019-11-08 02:42:22
字體:
來源:轉載
供稿:網友

#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;}


上一篇:LightOJ 1337

下一篇:算典03_習題_11_UVA-1588

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 连平县| 颍上县| 永兴县| 毕节市| 高淳县| 顺平县| 临清市| 江北区| 军事| 慈利县| 衡山县| 闽清县| 栾川县| 通辽市| 鄯善县| 京山县| 怀来县| 镇平县| 印江| 章丘市| 区。| 清徐县| 莲花县| 通江县| 阳原县| 富川| 砀山县| 永嘉县| 茌平县| 惠安县| 民县| 丰顺县| 玉环县| 涡阳县| 炉霍县| 远安县| 丰台区| 涞源县| 望奎县| 焦作市| 仙桃市|