• <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 閱讀(943) 評論(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
                
    







            
	   
	



久久成人小视频|
久久婷婷五月综合成人D啪|
久久综合色老色|
一本色综合网久久|
人妻无码久久一区二区三区免费
|
国产成人综合久久精品尤物|
99热都是精品久久久久久|
麻豆精品久久精品色综合|
久久久噜噜噜久久|
1000部精品久久久久久久久|
久久亚洲欧洲国产综合|
狠狠色丁香久久婷婷综合五月|
99久久精品无码一区二区毛片|
精品国产乱码久久久久久呢|
久久综合九色综合97_久久久
|
国产午夜电影久久|
久久精品卫校国产小美女|
伊人久久免费视频|
浪潮AV色综合久久天堂|
久久久久国产一区二区三区|
国产精品青草久久久久婷婷|
久久人妻AV中文字幕|
久久久精品久久久久特色影视|
久久精品国产亚洲AV大全|
国产69精品久久久久观看软件|
国产精品免费看久久久香蕉|
久久精品www|
久久91精品国产91久久小草|
麻豆一区二区99久久久久|
久久人与动人物a级毛片|
亚洲?V乱码久久精品蜜桃
|
国产69精品久久久久9999|
久久久久亚洲av无码专区喷水|
国产精品中文久久久久久久|
午夜视频久久久久一区
|
国产欧美久久一区二区|
久久久一本精品99久久精品88|
免费无码国产欧美久久18|
精品国产日韩久久亚洲|
亚洲综合久久夜AV |
国内精品久久久久影院老司|