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

巢穴

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 | 一区二区三区久久| 亚洲人成网站在线观看播放| 开元免费观看欧美电视剧网站| 伊人成年综合电影网| 美玉足脚交一区二区三区图片| 久久激情网站| 亚洲人成在线影院| 99精品视频免费观看视频| 国产精品家庭影院| 久久成人国产| 久久综合狠狠综合久久激情| 亚洲精品一区二| 亚洲午夜在线| 亚洲成色www8888| 亚洲精品视频在线看| 国产精品夜夜夜| 美女免费视频一区| 欧美日韩精品免费观看视一区二区| 亚洲在线一区二区三区| 久久成人18免费网站| 亚洲日本中文字幕| 亚洲摸下面视频| 亚洲精品在线免费| 午夜精品久久久久久久99水蜜桃| 亚洲第一天堂av| 亚洲网站在线观看| 亚洲国产你懂的| 亚洲一区在线观看免费观看电影高清| 红桃视频成人| 亚洲视频在线一区| 亚洲欧洲日本专区| 亚洲欧美另类在线观看| 91久久极品少妇xxxxⅹ软件| 亚洲一区在线免费观看| 最新国产精品拍自在线播放| 亚洲欧美日韩第一区| 最新日韩中文字幕| 久久av一区二区| 亚洲一区二区三区视频| 久久亚洲不卡| 久久国产精品第一页| 欧美精品久久久久久| 久久亚洲精品伦理| 国产精品午夜春色av| 日韩视频亚洲视频| 亚洲娇小video精品| 欧美一区二区三区电影在线观看| 亚洲婷婷在线| 欧美日韩色婷婷| 亚洲国产合集| 亚洲国产精品黑人久久久| 亚洲欧美伊人| 亚洲欧美日韩天堂一区二区| 欧美三级电影大全| 亚洲国产精品123| 亚洲国产欧美日韩| 久久久人成影片一区二区三区 | 欧美在线观看网址综合| 欧美日本视频在线| 亚洲国产cao| 亚洲精品社区| 欧美高清视频一区| 亚洲成色777777女色窝| 亚洲国产黄色片| 嫩模写真一区二区三区三州| 欧美日韩国产一区| 在线精品一区| 欧美国产免费| 亚洲免费观看高清完整版在线观看熊| 日韩性生活视频| 欧美日韩中文字幕精品| 亚洲美女色禁图| 欧美一进一出视频| 国产主播喷水一区二区| 久久久久国产精品厨房| 欧美国产乱视频| aⅴ色国产欧美| 国产精品久久二区| 欧美一级久久久久久久大片| 久久精品亚洲一区二区| 国产曰批免费观看久久久| 欧美在线黄色| 欧美国产在线电影| 亚洲视频精选在线| 国产伦精品一区二区三区在线观看| 午夜亚洲精品| 欧美成人小视频| 亚洲无限av看| 国产一区二区三区久久| 老**午夜毛片一区二区三区| 亚洲精品视频在线| 久久国产精品亚洲va麻豆| 在线欧美三区| 欧美三级视频在线播放| 欧美一区二区三区久久精品| 亚洲电影免费观看高清完整版| 亚洲视频精选| 娇妻被交换粗又大又硬视频欧美| 欧美11—12娇小xxxx| aa成人免费视频| 久久亚洲春色中文字幕久久久| 91久久国产综合久久| 国产精品久久久久久久电影 | 亚洲精品一级| 久久精品网址| 一本色道久久99精品综合 | 久久久欧美一区二区| 亚洲人成网站999久久久综合| 午夜亚洲视频| 亚洲精品国产欧美| 国产日韩在线亚洲字幕中文| 欧美理论片在线观看| 欧美亚洲在线| 这里只有视频精品| 欧美成人一区二区三区片免费| 亚洲一区二区三区在线观看视频 | 欧美激情一二三区| 欧美在线观看视频一区二区| av不卡在线看| 亚洲国产第一页| 免费在线观看成人av| 新片速递亚洲合集欧美合集| 99精品欧美一区二区三区| 国产一区免费视频| 国产精品三级久久久久久电影| 欧美人成网站| 欧美精品97| 裸体一区二区| 蜜桃av一区| 麻豆精品国产91久久久久久| 欧美在线在线| 欧美一级大片在线免费观看| 亚洲一区二区三区四区五区黄| 亚洲激情一区| 亚洲高清视频在线| 亚洲成色精品| 欧美电影在线免费观看网站| 乱人伦精品视频在线观看| 久久久精品国产免大香伊| 欧美在线播放一区| 久久精品国产成人| 久久精品一区二区三区中文字幕| 午夜国产一区| 久久精品在线播放| 久久亚洲一区| 美女亚洲精品| 欧美激情精品久久久久久黑人| 欧美a级片网站| 亚洲国产精品欧美一二99| 欧美成人午夜激情在线| 欧美mv日韩mv国产网站app| 免费亚洲电影在线| 亚洲大片在线| 日韩视频专区| 欧美亚洲免费在线| 久久久久久久综合| 免费观看日韩av| 欧美日韩国产影院| 国产精品久久毛片a| 国产欧美日韩精品一区| 激情另类综合| 99国内精品| 欧美一区二区三区在线观看视频| 久久精品噜噜噜成人av农村| 欧美a级理论片| 夜夜嗨av一区二区三区网页| 亚洲制服av| 美女网站在线免费欧美精品| 欧美日韩三级| 韩日午夜在线资源一区二区| 91久久精品美女高潮| 亚洲天堂偷拍| 免播放器亚洲一区| 一本久久综合亚洲鲁鲁五月天| 亚洲欧美精品在线观看| 久久亚洲综合色| 国产精品播放| 亚洲国产导航| 校园激情久久| 亚洲激情国产| 欧美一区二区三区免费观看视频| 欧美va日韩va| 国产一区二区在线观看免费播放 | 99视频超级精品| 久久精品噜噜噜成人av农村| 亚洲激情在线| 久久精品国产99国产精品澳门| 欧美日韩免费一区二区三区| 狠狠干综合网| 午夜精品久久久久久久99水蜜桃| 免费在线日韩av| 性做久久久久久| 欧美日韩色综合| 亚洲日本成人在线观看| 久久久久久999|