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

巢穴

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>

久久国产欧美精品| 亚洲资源在线观看| 一区在线播放视频| 亚洲激情专区| 亚洲欧洲av一区二区| 久久九九免费| 老司机精品视频网站| 最新69国产成人精品视频免费| 亚洲精品国产精品国自产观看浪潮| 亚洲私人影院在线观看| 免费视频亚洲| 国产自产在线视频一区| 亚洲午夜视频在线观看| 国产精品永久免费在线| 国产一区二区三区直播精品电影 | 最新成人av网站| 亚洲欧洲日本mm| 久久精品国产久精国产爱| 日韩视频在线观看国产| 欧美凹凸一区二区三区视频| 国外成人性视频| 亚洲精品午夜| 欧美a级一区二区| 久久久99久久精品女同性| 国产婷婷成人久久av免费高清 | 欧美在线视频日韩| 一区二区在线观看视频| 欧美激情国产日韩精品一区18| 免费成人毛片| 中文一区在线| 亚洲欧美精品在线| 狠狠色狠狠色综合日日小说| 欧美大片网址| 欧美三区不卡| 久久激情五月丁香伊人| 裸体一区二区| 亚洲欧美精品一区| 久久久久久久久久码影片| 亚洲精品乱码久久久久久蜜桃麻豆| 亚洲激情专区| 国产日韩一区| 91久久精品国产91久久| 国产精品欧美激情| 你懂的视频一区二区| 欧美日韩1区2区| 久久超碰97人人做人人爱| 蜜桃久久av一区| 欧美亚洲午夜视频在线观看| 免费成人av在线看| 欧美亚洲视频| 欧美激情第8页| 久久精视频免费在线久久完整在线看| 欧美成年人网站| 久久久精品动漫| 欧美性猛交xxxx乱大交退制版| 美女尤物久久精品| 国产精品资源| 亚洲美女av在线播放| 激情亚洲一区二区三区四区| 一本久道综合久久精品| 最新中文字幕一区二区三区| 亚洲男女自偷自拍| 亚洲精品社区| 久久久久在线| 欧美在线黄色| 欧美视频日韩视频| 亚洲国产精品一区二区尤物区| 国产日韩精品一区二区浪潮av| 最新国产成人在线观看| 精品电影在线观看| 欧美中在线观看| 欧美在线网站| 国产精品视频内| 亚洲男人av电影| 欧美精品播放| 欧美国产一区二区三区激情无套| 国产麻豆成人精品| 99精品欧美一区二区三区| 亚洲日本成人网| 久久中文久久字幕| 久久一二三区| 韩日欧美一区二区三区| 午夜精品福利电影| 亚洲欧美中日韩| 国产精品yjizz| 亚洲国产精品精华液网站| 亚洲电影免费观看高清完整版| 亚洲伊人伊色伊影伊综合网| 一本久久综合亚洲鲁鲁| 免费成人你懂的| 亚洲第一精品久久忘忧草社区| 在线观看亚洲视频| 久久久91精品国产一区二区三区| 久久久久久免费| 激情视频一区二区三区| 久久国产精品久久久久久久久久| 久久久综合视频| 国产在线视频欧美一区二区三区| 性色av一区二区三区| 欧美中文在线视频| 国产欧美日韩在线播放| 欧美一区二区高清在线观看| 久久欧美中文字幕| 亚洲第一黄网| 免费日韩一区二区| 亚洲精品国产精品国自产观看| 亚洲乱码日产精品bd| 欧美日韩亚洲视频| 亚洲影视综合| 久久蜜臀精品av| 亚洲激情综合| 欧美精品七区| 亚洲一区二区三区视频播放| 亚洲欧美色一区| 国产主播一区| 欧美14一18处毛片| 亚洲手机成人高清视频| 久久久久久色| 日韩午夜中文字幕| 国产欧美婷婷中文| 欧美成年人视频网站欧美| 夜夜狂射影院欧美极品| 久久久久久综合网天天| 亚洲精品乱码久久久久久蜜桃91| 欧美午夜视频在线观看| 久久九九免费| 亚洲最快最全在线视频| 久久一二三四| 亚洲一区国产精品| 一区二区亚洲| 国产精品日韩精品欧美在线| 久久精品国产免费观看| 亚洲狼人精品一区二区三区| 久久久xxx| 亚洲一区二区三区色| 伊人久久大香线蕉av超碰演员| 欧美日一区二区三区在线观看国产免| 久久精品视频在线播放| 一区二区三区产品免费精品久久75 | 亚洲精品乱码| 激情综合色综合久久| 欧美四级剧情无删版影片| 久久久91精品| 久久gogo国模裸体人体| 99国内精品久久| 黄色成人在线免费| 国产精品久久久999| 毛片一区二区| 久久gogo国模裸体人体| 99视频日韩| 亚洲欧洲日本国产| 免费看黄裸体一级大秀欧美| 午夜国产精品视频| 亚洲特级毛片| 99pao成人国产永久免费视频| 韩国精品一区二区三区| 国产九九精品| 国产精品久久久久91| 欧美日韩精品在线观看| 免费在线日韩av| 久久青青草综合| 欧美亚洲专区| 午夜精品999| 午夜精品久久久久久久99樱桃| 日韩视频永久免费观看| 亚洲精品久久7777| 亚洲国产专区| 亚洲精品国产无天堂网2021| 亚洲电影网站| 亚洲国产精品成人va在线观看| 老鸭窝91久久精品色噜噜导演| 久久九九久久九九| 久久一二三四| 美国十次成人| 男女av一区三区二区色多| 久久亚洲精品伦理| 美女啪啪无遮挡免费久久网站| 久久夜色精品一区| 欧美国产日本高清在线| 欧美国产欧美综合| 亚洲国产黄色片| 日韩视频精品在线| 亚洲天堂成人在线视频| 亚洲欧美国产精品va在线观看| 香蕉乱码成人久久天堂爱免费| 欧美中文在线字幕| 久久久久久9999| 欧美大香线蕉线伊人久久国产精品| 欧美国产精品va在线观看| 欧美日韩在线三区| 国产美女扒开尿口久久久| 国内精品久久久久久久影视蜜臀 | 亚洲黄色一区| 99视频一区二区| 亚洲午夜免费福利视频| 久久国产精品高清| 男人的天堂亚洲| 99re热这里只有精品视频| 亚洲性线免费观看视频成熟| 欧美一区二区大片|