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

    
            

            




            







												


        


            

            
	
	


            
	
            
		yoyouhappy的秘密花園
            
		歡迎來到我的秘密花園^^
	
            

            
            		
	

            

            


            
	
		
            
			


            
posts - 16,comments - 33,trackbacks - 0


            
	

            


            
	
					


            
	
	
            WA了一次，最后發現竟然是多次計算時沒給result賦初值，改了以后就AC了~

            題目是寫一個超簡化版的貪吃蛇，在50*50的矩陣中，起始位置是蛇頭位于的（25，30），蛇尾在（25，11），蛇占20個格。蛇可以向E W N S四個方向移動，當然不能反向移動，也不能撞倒自己或者撞倒墻.

            輸入多組case，每組是一串字符，表示每次的移動方向.
            輸出是否能完成這些移動，如果不能，就判斷是在第幾次移動時撞倒自己還是墻.

            我的思路是  在矩陣中，將蛇占據的位置用1標記，將蛇頭到蛇尾的20個坐標存入一個vector，然后每次移動，先判斷是否撞倒墻，如果沒撞倒墻，就先將蛇尾刪除，將舊蛇頭的位置置0（新蛇頭可以是舊蛇尾 ），再將新的蛇頭存入vector，判斷新的蛇頭所在的位置是否為0，若為被占據，則置1，繼續移動.


            覺得自己寫得很冗余，開始時只記錄了蛇頭和蛇尾的坐標，以為根據蛇頭移動就可以判斷蛇尾的移動，寫著寫著就發現問題了，臨時加了個vector來存蛇的坐標，所以程序有點亂，也只有這樣了，以后再改改吧~


            我的AC代碼：

            

             1#include<iostream>
             2#include<vector>
             3#include<string>
             4using namespace std;
             5struct point
             6{
             7 int row;
             8 int col;
             9};
            10int main()
            11{
            12    int i,j,n,index,result=1;
            13 string moves;
            14 char move;
            15 point p;
            16 vector<point>v;
            17 while(1)
            18 {
            19  result=1;
            20  cin>>n;
            21  if(n==0)break;
            22
            23  int s[50][50]={0};
            24        int fristr=24,fristc=29,lastr=24,lastc=10;
            25  cin>>moves;
            26  for(j=10;j<30;j++)
            27  {
            28   s[24][j]=1;
            29   p.row=24;
            30   p.col=j;
            31   v.push_back(p);
            32  }
            33  for(index=0;index<n;index++)
            34  {
            35   move=moves[index];
            36   if(move=='E')++fristc;
            37   if(move=='W')--fristc;
            38   if(move=='N')--fristr;
            39   if(move=='S')++fristr;
            40   if(fristr*(fristr-49)>0||fristc*(fristc-49)>0)
            41   {
            42    cout<<"The worm ran off the board on move "<<index+1<<"."<<endl;
            43    result=0;
            44    break;
            45   }
            46   v.erase(v.begin());
            47   p.row=fristr;
            48   p.col=fristc;
            49   v.push_back(p);
            50   s[lastr][lastc]=0;
            51   lastr=v[0].row;
            52   lastc=v[0].col;
            53   if(s[fristr][fristc])
            54   {
            55    cout<<"The worm ran into itself on move "<<index+1<<"."<<endl;
            56    result=0;
            57    break;
            58   }
            59   s[fristr][fristc]=1;
            60  }
            61  if(result)printf("The worm successfully made all %d moves.\n", n);
            62  v.clear();
            63  getchar()
            64 }
            65}
            66
            
            

	
            posted on 2007-08-17 08:48 yoyouhappy 閱讀(942) 評論(4)  編輯 收藏 引用  所屬分類: yoyo的解題報告 、acm/icpc 
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            # re: JOJ 1034 Worm Turns
            
			
            
				2007-08-17 14:01 | tb
            
				
            蛇頭如果與身體相撞 必然會形成一個矩形。可以根據輸入的字符串判斷出來。
            但是在開始的時候（前20步）是個需要特別處理的情況  回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: JOJ 1034 Worm Turns
            
			
            
				2007-08-17 14:06 | tb
            
				
            再想了一下 不一定是矩形 但是在 東西 和  南北 方向上的位 肯定是0   回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: JOJ 1034 Worm Turns
            
			
            
				2007-08-17 14:09 | tb
            
				
            可以把輸入分為兩部分 一個只有南北  一個只有東西 （保持順序）然后看位移是不是0
              回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: JOJ 1034 Worm Turns
            
			
            
				2007-08-18 10:36 | yoyouhappy
            
				
            @tb

            不太明白你的意思。。。。

            位移為什么會是0呢，誰的位移為0？我有點糊涂了  回復  更多評論
              
            
			
            
			
			
		
            
	








            






            

				

            



            Priceline Travel
            Priceline Travel
                
    







            
	   
	



7777久久久国产精品消防器材|
国产精品久久久久影视不卡|
国产99久久久国产精免费|
久久久青草久久久青草|
久久国产精品二国产精品|
久久99热这里只有精品66|
久久精品国产91久久麻豆自制|
久久播电影网|
亚洲AV无码久久精品蜜桃|
亚洲国产天堂久久综合网站
|
性高朝久久久久久久久久|
中文字幕无码免费久久|
天天久久狠狠色综合|
国产欧美久久久精品影院|
国产V亚洲V天堂无码久久久|
日韩久久久久中文字幕人妻|
avtt天堂网久久精品|
久久久久久午夜精品|
久久福利青草精品资源站|
伊人久久大香线蕉综合5g|
日本精品久久久久中文字幕8
|
999久久久免费精品国产|
久久久久无码国产精品不卡|
国产精品久久久久久影院|
伊人久久综合成人网|
婷婷久久综合|
久久久亚洲精品蜜桃臀|
久久亚洲国产午夜精品理论片|
亚洲国产精品无码久久一区二区|
综合久久给合久久狠狠狠97色|
久久AAAA片一区二区|
欧美亚洲国产精品久久蜜芽|
久久精品中文闷骚内射|
麻豆av久久av盛宴av|
午夜精品久久久内射近拍高清|
国产成人香蕉久久久久|
一级做a爱片久久毛片|
久久精品视频免费|
伊人久久大香线蕉影院95|
久久国产精品久久久|
四虎国产精品免费久久久|