青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P1753

  -_-|||
一直runtime error
   然后再poj上找到了數據
   測試數據正確
   于是懷疑是我用<map>的問題,疑惑不解中

#include <iostream>

#include <string>

#include <map>

#include <queue>

using namespace std;

queue<string> list;

queue<int> list_t;

map<string,int> hash;

void init()

{

string str="";

for (int i=0;i<4;i++)

{

for (int j=0;j<4;j++)

{

char ch;

cin>>ch;

//ch=getchar();

str+=ch;

}

getchar();

}

if (str=="bbbbbbbbbbbbbbbb"||str=="wwwwwwwwwwwwwwww")

{

cout<<0<<endl;

exit(0);

}

list.push(str);

list_t.push(0);

hash.insert(map<string,int>::value_type(str,0));

}

void turn(char &ch)

{

if (ch=='w') ch='b';

else ch='w';

}

void bfs()

{

while (!list.empty())

{

string str=list.front();

int ti=list_t.front();

list.pop();

list_t.pop();

for (int i=0;i<16;i++)

{

string s=str;

int x;

//up

turn(s[i]);

x=i-4;

if (i>=0) turn(s[x]);

//down

x=i+4;

if (i<16) turn(s[x]);

//left

if (i%4!=0) {x=i-1;turn(s[x]);}

//right

if (i%4!=3) {x=i+1;turn(s[x]);}

map<string,int>::iterator iter=hash.find(s);

if (iter==hash.end())

{

list.push(s);

list_t.push(ti+1);

if (s=="bbbbbbbbbbbbbbbb"||s=="wwwwwwwwwwwwwwww")

{

cout<<ti+1<<endl;

exit(0);

}

hash.insert(map<string,int>::value_type(s,ti+1));

}

}

}

cout<<"Impossible"<<endl;

}

int main()

{

init();

bfs();

return 0;

}

posted on 2009-10-01 14:32 Vincent 閱讀(254) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

久久精品91| 玖玖玖国产精品| 国产精品女人网站| 亚洲女ⅴideoshd黑人| 亚洲午夜视频| 国产伦精品一区二区三区高清| 亚洲精选在线| 亚洲天堂第二页| 国产亚洲精品资源在线26u| 久久久久中文| 男人插女人欧美| 亚洲综合清纯丝袜自拍| 欧美在线中文字幕| 亚洲美女毛片| 先锋影音久久| 亚洲精品视频在线| 亚洲一区二区三区视频| 一色屋精品视频在线看| 亚洲人成在线观看网站高清| 国产精品成人观看视频免费| 久久久久久一区二区三区| 免费不卡中文字幕视频| 亚洲欧美日本日韩| 久久亚洲不卡| 亚洲影院一区| 美女精品在线观看| 欧美影院久久久| 欧美国产精品一区| 久久国产欧美| 欧美日一区二区在线观看| 久久久久国产精品一区二区| 欧美精品日韩综合在线| 久久久国产精品一区二区三区| 免费精品视频| 久久精品亚洲一区二区| 欧美老女人xx| 美玉足脚交一区二区三区图片| 国产精品mm| 欧美激情一二区| 国产一区二区三区久久精品| 亚洲裸体视频| 亚洲日本成人女熟在线观看| 欧美亚洲免费| 午夜免费电影一区在线观看| 欧美成人乱码一区二区三区| 久久天堂av综合合色| 国产精品久久综合| 99视频精品免费观看| 亚洲高清视频一区| 欧美怡红院视频| 午夜精品久久久久久久99热浪潮 | 亚洲日本中文字幕区| 国产一区深夜福利| 亚洲深夜福利网站| 亚洲视频在线观看一区| 欧美高清一区二区| 欧美国产欧美综合| **性色生活片久久毛片| 久久激情综合网| 久久精品国产精品亚洲精品| 国产精品高潮视频| 在线视频欧美日韩| 亚洲午夜激情网站| 欧美视频成人| 在线中文字幕一区| 亚洲欧美乱综合| 国产精品丝袜白浆摸在线| 一区二区三区四区五区精品| 在线一区视频| 国产精品ⅴa在线观看h| 亚洲一区中文| 久久久www免费人成黑人精品 | 国产美女扒开尿口久久久| 99精品福利视频| 亚洲在线中文字幕| 国产精品自拍三区| 欧美主播一区二区三区美女久久精品人 | 欧美丰满少妇xxxbbb| 亚洲韩国一区二区三区| 正在播放欧美视频| 欧美体内she精视频在线观看| av不卡免费看| 久久激情视频| 亚洲第一伊人| 欧美日韩妖精视频| 亚洲女同精品视频| 久久精品在线免费观看| 影音先锋另类| 欧美剧在线免费观看网站| 在线视频中文亚洲| 久久精品夜色噜噜亚洲a∨| 韩日视频一区| 欧美激情在线狂野欧美精品| 在线午夜精品自拍| 狼人社综合社区| 99国产欧美久久久精品| 国产欧美日韩一区| 美女主播精品视频一二三四| 亚洲乱码久久| 久久精品国产清高在天天线| 亚洲国产一区二区在线| 国产精品国产| 美女尤物久久精品| 亚洲欧美美女| 亚洲久久在线| 嫩草伊人久久精品少妇av杨幂| 亚洲精品中文字幕有码专区| 国产精品综合久久久| 欧美xxx在线观看| 小处雏高清一区二区三区| 亚洲国产清纯| 久久免费视频观看| 亚洲欧美中文日韩v在线观看| 亚洲二区在线观看| 国产精品日韩精品欧美精品| 欧美.www| 久久亚洲午夜电影| 亚洲欧美第一页| 日韩一级黄色大片| 亚洲国产岛国毛片在线| 久久久亚洲综合| 欧美一区二区三区精品电影| 日韩亚洲一区二区| 在线看视频不卡| 国产欧美日韩一区二区三区在线 | 久久综合给合久久狠狠狠97色69| 99精品视频免费观看视频| 欧美高清视频一二三区| 久久久久国色av免费看影院| 亚洲自拍三区| 亚洲一区二区三区高清| 99re66热这里只有精品4| 亚洲激情在线观看视频免费| 一区二区在线看| 国产一区视频在线看| 国产在线精品成人一区二区三区| 欧美性大战久久久久久久蜜臀| 欧美精品在线观看一区二区| 欧美成年人视频网站| 另类综合日韩欧美亚洲| 久久久久久亚洲精品杨幂换脸| 欧美一区二区三区四区高清| 午夜亚洲福利| 欧美在线视频一区| 久久久久久久999| 久久躁狠狠躁夜夜爽| 久久亚洲精品欧美| 免费欧美在线| 欧美成人在线免费视频| 欧美精品日韩一区| 欧美视频精品在线| 国产精品三级久久久久久电影| 国产精品老牛| 国产在线观看一区| 精品91在线| 亚洲国产欧美不卡在线观看 | 国产精品美女黄网| 国产欧美日韩精品一区| 国产欧美日韩一区二区三区在线观看| 国产精品一级在线| 激情久久综合| 亚洲蜜桃精久久久久久久| 亚洲视频精品在线| 欧美亚洲免费电影| 你懂的视频欧美| 亚洲国产一区二区在线| 一区二区三区av| 欧美一区二区三区成人| 狼狼综合久久久久综合网 | 麻豆久久精品| 欧美日韩综合在线免费观看| 国产乱码精品1区2区3区| 在线播放日韩欧美| 亚洲午夜电影在线观看| 久久久91精品国产一区二区精品| 蜜桃久久精品乱码一区二区| 91久久在线| 久久av二区| 欧美日韩国内自拍| 韩国三级电影久久久久久| 亚洲伦理网站| 久久精品国产免费看久久精品| 亚洲成色999久久网站| 亚洲伊人一本大道中文字幕| 久久嫩草精品久久久久| 欧美日韩在线亚洲一区蜜芽| 激情成人亚洲| 亚洲欧美激情诱惑| 欧美电影在线观看| 亚洲一区精彩视频| 欧美高清视频一区二区三区在线观看| 国产精品久久77777| 91久久精品一区| 久久精品国产2020观看福利| 亚洲精品视频免费| 久久久中精品2020中文| 国产精品久久久久久久久免费 | 一本一本久久a久久精品综合妖精| 久久精品导航| 在线综合亚洲欧美在线视频|