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

巢穴

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>

在线视频你懂得一区| 国产一级精品aaaaa看| 亚洲人成在线免费观看| 国产一区二区三区自拍| 国产精品视频一| 欧美日韩一区二区三区在线视频| 欧美激情视频在线播放| 欧美激情在线播放| 欧美日韩性生活视频| 国产精品久久久99| 国产视频精品va久久久久久| 在线不卡中文字幕| 99精品欧美一区二区三区| 一区二区三区导航| 欧美一区综合| 欧美+日本+国产+在线a∨观看| 亚洲盗摄视频| 亚洲激情小视频| 中日韩美女免费视频网址在线观看 | 亚洲国产精品999| 亚洲福利一区| 国产农村妇女毛片精品久久麻豆 | 欧美国产一区在线| 欧美午夜精品久久久| 国产精品久久久久久超碰| 国产一区二区三区精品欧美日韩一区二区三区 | 亚洲在线观看视频网站| 久久精品盗摄| 欧美激情精品久久久| 国产精品美女诱惑| 亚洲国内高清视频| 久久久久久香蕉网| 99在线精品免费视频九九视| 欧美在线三区| 国产精品国产一区二区| 亚洲精品一区中文| 久久综合免费视频影院| 亚洲一区精彩视频| 欧美日韩黄色大片| 亚洲国产日韩一区二区| 久久国产黑丝| 亚洲影音先锋| 国产精品v亚洲精品v日韩精品| 亚洲大片一区二区三区| 久久精品人人| 亚洲一区二区视频在线观看| 欧美欧美在线| 亚洲人成人一区二区在线观看| 久久国产精品高清| 亚洲男人天堂2024| 国产精品久久久久国产精品日日| 一本一道久久综合狠狠老精东影业 | 国产精品va| 一本色道久久综合亚洲精品婷婷| 欧美电影电视剧在线观看| 久久精品成人一区二区三区| 国产一区二区日韩精品欧美精品| 香蕉久久久久久久av网站| 一本色道久久88亚洲综合88| 欧美精品激情| 一本色道久久99精品综合| 亚洲精品一区二区三区福利| 欧美成人午夜激情| 日韩五码在线| 在线视频欧美日韩精品| 国产精品电影观看| 欧美在线电影| 欧美在线亚洲在线| 好吊日精品视频| 欧美福利一区二区| 欧美激情bt| 亚洲人在线视频| 日韩一级精品视频在线观看| 亚洲国产成人久久综合一区| 免费久久99精品国产自在现线| 在线观看一区二区精品视频| 欧美顶级艳妇交换群宴| 欧美激情影院| 亚洲免费网站| 久久er99精品| 亚洲高清精品中出| 亚洲精品综合在线| 国产精品久久久久久久久免费 | 麻豆国产va免费精品高清在线| 在线观看av一区| 欧美激情视频给我| 欧美色欧美亚洲另类二区| 午夜精品久久久久久久男人的天堂 | 欧美成人综合| 亚洲一区二区欧美| 欧美一区在线看| 亚洲人成艺术| 亚洲男女自偷自拍| 最新国产精品拍自在线播放| 亚洲免费高清| 一区二区三区在线观看国产| 亚洲伦理一区| 狠狠色狠狠色综合人人| 亚洲精品免费电影| 国产三级欧美三级日产三级99| 久久综合久久综合这里只有精品| 欧美激情视频给我| 久久久久一区| 欧美日韩色婷婷| 葵司免费一区二区三区四区五区| 欧美极品在线观看| 久久精品99国产精品日本| 欧美激情区在线播放| 久久久久在线观看| 欧美网站在线观看| 亚洲高清免费| 国产一区二区日韩精品欧美精品 | 香蕉国产精品偷在线观看不卡| 亚洲经典在线| 久久国产精品99国产精| 亚洲一区免费观看| 欧美jizz19性欧美| 久久影视三级福利片| 国产精品久久久久国产a级| 亚洲人成艺术| 亚洲日本成人在线观看| 久久av红桃一区二区小说| 亚洲图片在线| 欧美精品情趣视频| 亚洲国产精品v| 1024日韩| 久久裸体艺术| 久久香蕉国产线看观看av| 国产欧美在线观看一区| 亚洲精品欧美精品| 蜜臀av性久久久久蜜臀aⅴ四虎| 欧美在线视频一区二区三区| 国产精品扒开腿做爽爽爽视频| 亚洲三级电影在线观看| 亚洲日本va在线观看| 免费成人在线视频网站| 久久午夜羞羞影院免费观看| 国产欧美精品日韩区二区麻豆天美| 亚洲欧洲一区二区在线播放| 亚洲国产mv| 免费不卡在线视频| 欧美激情第3页| 亚洲免费观看在线视频| 欧美激情综合色| 亚洲美女一区| 亚洲欧美精品在线| 国产日韩精品电影| 亚洲一区二区视频| 久久精品夜夜夜夜久久| 国产亚洲欧美日韩精品| 欧美中日韩免费视频| 麻豆精品在线播放| 日韩网站在线观看| 国产精品欧美经典| 欧美中文字幕在线视频| 欧美国产日韩亚洲一区| 日韩一级在线观看| 欧美色图首页| 午夜亚洲福利| 欧美岛国激情| 在线视频欧美日韩| 国产精品一区二区在线观看网站| 午夜精品福利一区二区蜜股av| 久久精品一本| 亚洲激情一区二区| 国产精品青草综合久久久久99| 午夜视黄欧洲亚洲| 欧美激情第8页| 在线视频精品一区| 国产欧美在线观看| 欧美成人精品1314www| 一本色道久久综合亚洲91| 欧美一区=区| 影音先锋欧美精品| 欧美日韩中文字幕在线| 久久国产精品免费一区| 亚洲日本一区二区| 久久久久九九视频| 日韩视频精品在线观看| 国产日韩欧美91| 欧美日韩亚洲视频一区| 久久精品国产第一区二区三区最新章节| 欧美多人爱爱视频网站| 亚洲一区成人| 亚洲国产欧美日韩精品| 国产精品日韩电影| 久久综合一区二区| 亚洲一级影院| 亚洲国产专区| 久久亚洲捆绑美女| 亚洲一区二区在线播放| 亚洲国产精品一区在线观看不卡| 欧美视频手机在线| 欧美黄色精品| 久久精品国产成人| 性色av一区二区三区在线观看 | 99精品免费| 欧美日本韩国| 欧美日本视频在线| 亚洲免费网站|