• <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>的問(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)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



色婷婷综合久久久久中文
|
三级韩国一区久久二区综合|
亚洲国产精品无码久久一区二区|
久久精品国产99久久丝袜|
segui久久国产精品|
办公室久久精品|
久久国产精品免费一区二区三区|
青青国产成人久久91网|
国产精品va久久久久久久|
大伊人青草狠狠久久|
久久国产精品99久久久久久老狼|
久久婷婷五月综合国产尤物app|
精品国产乱码久久久久久1区2区|
国产精品免费福利久久|
久久精品草草草|
久久精品国产亚洲5555|
合区精品久久久中文字幕一区|
性做久久久久久免费观看|
香蕉久久久久久狠狠色|
精品国产乱码久久久久软件|
久久亚洲中文字幕精品有坂深雪
|
久久AV无码精品人妻糸列|
久久亚洲AV成人无码软件|
国产麻豆精品久久一二三|
国产精品99久久精品爆乳|
91精品无码久久久久久五月天|
久久久精品波多野结衣|
久久久久久久波多野结衣高潮|
人妻久久久一区二区三区|
婷婷综合久久狠狠色99h|
久久久久九九精品影院|
亚洲AV无码久久寂寞少妇|
久久综合综合久久狠狠狠97色88|
日韩美女18网站久久精品|
久久久久久无码Av成人影院
|
99久久无码一区人妻|
一日本道伊人久久综合影|
嫩草影院久久国产精品|
无码专区久久综合久中文字幕|
久久久亚洲精品蜜桃臀|
国内精品久久久久久99蜜桃|