久久综合综合久久狠狠狠97色88,一本色道久久99一综合,久久精品国产亚洲一区二区三区

P1753

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

#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 閱讀(247) 評(píng)論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

P1753