• <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>
            

    
            

            




            







												


        


            


            巢穴
            

            about:blank
            

            



            
	
					
	
            
		
            
			P1753
		
            
		  -_-||| 
              一直runtime error
               然后再poj上找到了數(shù)據(jù)
               測(cè)試數(shù)據(jù)正確
               于是懷疑是我用<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 閱讀(247) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



国产成人久久精品一区二区三区
|
99久久精品国产一区二区三区|
久久久久99精品成人片试看
|
亚洲国产精品狼友中文久久久|
久久最新免费视频|
久久精品国产久精国产果冻传媒|
亚洲精品乱码久久久久久蜜桃不卡
|
久久久久国产一区二区三区|
久久久久亚洲国产|
人妻精品久久久久中文字幕|
久久五月精品中文字幕|
久久夜色精品国产欧美乱|
国产精品免费久久久久久久久|
亚洲精品无码久久毛片|
精品久久久久久久|
久久精品国产亚洲αv忘忧草|
AV色综合久久天堂AV色综合在|
午夜精品久久久久久|
色综合久久88色综合天天|
日韩亚洲国产综合久久久|
国产精品久久久久AV福利动漫|
久久久久人妻一区精品|
蜜桃麻豆www久久|
蜜臀久久99精品久久久久久小说|
久久久久国产视频电影|
久久国产精品99精品国产987|
色妞色综合久久夜夜|
久久99国产一区二区三区|
久久99国产精品久久99|
久久久精品2019免费观看|
久久久久人妻一区二区三区|
一本色道久久综合|
一级女性全黄久久生活片免费
|
精品多毛少妇人妻AV免费久久|
久久天天躁狠狠躁夜夜avapp|
东方aⅴ免费观看久久av|
久久无码专区国产精品发布|
亚洲国产成人久久综合区|
亚洲国产成人久久笫一页|
久久人人超碰精品CAOPOREN
|
少妇高潮惨叫久久久久久|