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





            
	    
    




            






            

				

            


    
    







            
	   
	



国产精品狼人久久久久影院|
久久天天躁狠狠躁夜夜avapp
|
亚洲国产成人久久一区WWW|
精品久久人人爽天天玩人人妻|
久久影视国产亚洲|
久久精品中文騷妇女内射|
久久精品国产福利国产琪琪|
日韩欧美亚洲综合久久|
国产99久久久国产精免费|
久久精品国产久精国产果冻传媒|
久久青草国产手机看片福利盒子|
久久亚洲AV永久无码精品|
国产三级久久久精品麻豆三级|
久久久受www免费人成|
精品国产91久久久久久久|
一本大道久久香蕉成人网|
国产精品久久久久影视不卡|
日韩精品久久久久久久电影|
欧美亚洲另类久久综合|
日韩人妻无码精品久久久不卡|
久久综合视频网站|
91精品婷婷国产综合久久|
日韩精品久久久久久久电影蜜臀|
国产69精品久久久久观看软件
|
久久久WWW成人免费精品|
久久婷婷五月综合97色一本一本|
久久亚洲精品国产精品婷婷|
欧美久久天天综合香蕉伊|
91精品国产91久久久久久青草
|
国产成人久久精品一区二区三区|
久久婷婷五月综合色奶水99啪|
国内精品久久久久久麻豆|
国产呻吟久久久久久久92|
久久香蕉一级毛片|
伊人丁香狠狠色综合久久|
成人精品一区二区久久|
欧美一区二区精品久久|
久久精品一区二区三区中文字幕
|
亚洲国产成人久久综合一|
秋霞久久国产精品电影院|
国产精品熟女福利久久AV|