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







            
	   
	



欧美午夜A∨大片久久|
欧洲性大片xxxxx久久久|
777午夜精品久久av蜜臀|
久久久久久亚洲AV无码专区|
97久久精品人妻人人搡人人玩|
久久久久四虎国产精品|
久久亚洲中文字幕精品一区四|
亚洲综合伊人久久大杳蕉|
国内精品久久久人妻中文字幕|
精品视频久久久久|
欧美喷潮久久久XXXXx|
韩国三级中文字幕hd久久精品|
久久无码国产专区精品|
国产精品久久久久久一区二区三区
|
亚洲日韩欧美一区久久久久我|
亚洲国产精品久久电影欧美|
久久国产三级无码一区二区|
久久SE精品一区二区|
丁香五月综合久久激情|
久久综合九色综合网站|
久久青青草原精品国产软件|
国产精品久久久天天影视|
少妇人妻综合久久中文字幕|
狠狠精品久久久无码中文字幕|
久久精品国产亚洲AV蜜臀色欲
|
国产99久久久国产精品小说|
91精品国产91久久久久久青草|
久久精品久久久久观看99水蜜桃
|
久久久久免费精品国产|
久久99精品久久久久久野外|
狠狠色丁香久久综合五月|
久久综合给合久久狠狠狠97色|
一本一道久久综合狠狠老|
久久久高清免费视频|
亚洲欧美国产精品专区久久|
久久久久久极精品久久久|
国产成人精品久久|
久久精品无码一区二区日韩AV|
国产精品欧美亚洲韩国日本久久
|
亚洲精品无码专区久久久|
精品国产青草久久久久福利|