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

巢穴

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>

欧美亚洲一级| 亚洲视频综合| 欧美一级网站| 亚洲国产欧美国产综合一区 | 羞羞色国产精品| 亚洲午夜精品久久久久久app| 亚洲国产精品久久久久婷婷老年| 欧美国产另类| 亚洲激情午夜| 一区二区三区日韩精品| 欧美一区二区福利在线| 免费成人激情视频| 国产精品久久久久久久午夜片| 久久亚洲视频| 免费亚洲视频| 亚洲视频免费在线观看| 久久一区免费| 欧美日韩视频一区二区三区| 国产精品第一区| 黄色成人av| 亚洲视频香蕉人妖| 欧美成人午夜剧场免费观看| 亚洲第一中文字幕| 久久狠狠婷婷| 欧美午夜免费电影| 亚洲人成精品久久久久| 久久久精品2019中文字幕神马| 亚洲国产精品成人精品| 亚洲综合成人在线| 欧美久久久久久久久久| 国产自产女人91一区在线观看| 亚洲激情偷拍| 亚洲福利视频一区| 午夜精品一区二区三区在线播放| 欧美精品在线视频观看| 亚洲欧洲偷拍精品| 欧美国产三区| 久久综合激情| 亚洲福利视频在线| 欧美jizz19性欧美| 久久久亚洲高清| 亚洲欧洲一区二区三区在线观看 | 久久久久久久波多野高潮日日| 亚洲一区在线免费| 国产一区二区三区久久精品| 亚洲一区二区三区精品在线观看| 亚洲高清久久| 欧美日韩理论| 久久av红桃一区二区小说| 午夜日韩激情| 亚洲国产网站| 一区二区国产日产| 99视频精品在线| 欧美日韩国产一区精品一区| 亚洲欧美国产日韩中文字幕| 午夜久久资源| 亚洲激情视频网站| 亚洲欧美日韩精品一区二区 | 亚洲精品乱码久久久久久久久| 亚洲色图自拍| 久久久www| 亚洲综合视频1区| 久久久久久亚洲综合影院红桃| 亚洲人www| 久久久精品欧美丰满| 欧美精品尤物在线| 久久视频一区| 国产日韩精品在线观看| 亚洲激情中文1区| 亚洲高清电影| 久久综合网络一区二区| 久久综合久色欧美综合狠狠| av成人黄色| 一区二区三区四区蜜桃| 久久久久国产精品一区二区| 午夜精品视频在线观看| 欧美日韩中文字幕精品| 91久久国产综合久久蜜月精品 | 久久国产日本精品| 亚洲欧美区自拍先锋| 欧美精品福利在线| 亚洲丰满在线| 在线一区二区三区四区| 欧美精品观看| 亚洲女人天堂成人av在线| 午夜视频一区在线观看| 国产精品视频免费观看www| 亚洲一区二区三区欧美| 久久精品亚洲热| 亚洲高清免费视频| 欧美精品二区| 欧美一区成人| 一本色道综合亚洲| 久久久久国产精品一区| 亚洲人精品午夜| 国产精品福利在线观看| 久久久91精品| 在线视频精品一| 免费视频最近日韩| 亚洲欧美成人在线| 亚洲日本欧美| 精品96久久久久久中文字幕无| 另类人畜视频在线| 亚洲欧美电影院| 亚洲美女中文字幕| 欧美韩国一区| 久久综合九色综合欧美就去吻| 亚洲免费伊人电影在线观看av| 激情av一区二区| 国产免费亚洲高清| 欧美久久久久久久| 欧美剧在线免费观看网站| 久久国产精品久久精品国产| 亚洲欧美另类国产| 亚洲高清自拍| 国产日韩欧美综合在线| 国产精品夜夜夜一区二区三区尤| 欧美国产综合视频| 欧美激情国产精品| 欧美区高清在线| 久久精品在线播放| 午夜在线一区| 久久精品国产77777蜜臀| 亚洲欧美日韩高清| 午夜亚洲视频| 久热精品视频在线| 欧美视频在线观看一区二区| 国产精品自拍一区| 亚洲国产天堂久久综合网| 亚洲一区日韩在线| 蜜乳av另类精品一区二区| 亚洲另类春色国产| 亚洲一区二区三区在线| 久久久久高清| 国产精品久久久久久久7电影| 一区二区亚洲欧洲国产日韩| 亚洲伦理在线免费看| 久久人人爽人人| a91a精品视频在线观看| 久久欧美肥婆一二区| 欧美午夜精品久久久久久孕妇| 国产精品免费视频xxxx| 亚洲精品欧洲精品| 久久综合九色欧美综合狠狠| 一本色道久久综合亚洲精品高清| 久久精品国产91精品亚洲| 国产精品久久一区二区三区| 亚洲欧洲精品一区二区三区不卡 | 影音先锋在线一区| 亚洲一区二区精品视频| 欧美成在线观看| 欧美一级淫片aaaaaaa视频| 欧美午夜片在线观看| 免费观看一级特黄欧美大片| 国产日韩专区| 久久精品卡一| 久久国产日韩| 亚洲国产综合在线| 狂野欧美一区| 欧美mv日韩mv国产网站app| 在线不卡免费欧美| 亚洲国产另类久久久精品极度| 乱人伦精品视频在线观看| 亚洲精品资源| 亚洲婷婷国产精品电影人久久| 国产精品久久久爽爽爽麻豆色哟哟| 一本久道久久综合婷婷鲸鱼| 亚洲国产日韩在线| 国产精品福利在线| 久久福利视频导航| 久久综合九色欧美综合狠狠| 一区二区三区精品视频| 羞羞色国产精品| 亚洲精品日韩精品| 亚洲欧美国产精品va在线观看| 激情综合中文娱乐网| 中文国产一区| 亚洲精品在线看| 久久精品女人| 久久黄色小说| 国产伪娘ts一区| 99国产麻豆精品| 亚洲国产一区二区三区高清| 亚洲自拍偷拍视频| 亚洲女优在线| 欧美视频二区| 一区二区高清在线| 99视频在线观看一区三区| 欧美乱大交xxxxx| 久久久久国产精品午夜一区| 欧美午夜精品久久久久久孕妇| 亚洲全黄一级网站| 亚洲人被黑人高潮完整版| 久久久五月天| 亚洲国产美女| 亚洲精品一区二区三区婷婷月| 久久久中精品2020中文| 久久视频一区| 日韩视频一区二区三区| 欧美精品久久久久久久免费观看 |