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







            
	   
	



久久综合九色综合久99|
久久久久亚洲AV无码网站|
久久亚洲综合色一区二区三区|
国产精品欧美久久久天天影视
|
国产精品gz久久久|
亚洲va久久久噜噜噜久久|
99热热久久这里只有精品68|
久久99亚洲综合精品首页|
久久婷婷国产麻豆91天堂|
精品久久久久久无码中文野结衣|
久久久久久国产精品无码下载|
久久伊人精品青青草原高清|
久久国产成人午夜aⅴ影院|
久久精品人人做人人爽电影|
www亚洲欲色成人久久精品|
亚洲精品乱码久久久久久蜜桃图片|
日本一区精品久久久久影院|
国产成人久久精品一区二区三区|
伊人久久大香线蕉精品不卡|
亚洲国产成人久久综合一区77|
91精品国产高清久久久久久io|
亚洲精品无码专区久久同性男
|
久久综合九色欧美综合狠狠
|
久久人人爽爽爽人久久久|
欧美日韩精品久久久免费观看|
久久综合精品国产一区二区三区|
精品久久久久中文字幕日本|
国产精品免费福利久久|
亚洲中文久久精品无码|
无码任你躁久久久久久老妇|
亚洲va久久久久|
综合久久久久久中文字幕亚洲国产国产综合一区首
|
一本大道久久a久久精品综合|
99久久精品免费看国产免费|
久久国产高潮流白浆免费观看|
亚洲国产成人久久一区久久|
久久综合成人网|
99久久国产综合精品女同图片|
一级做a爰片久久毛片毛片|
久久综合亚洲色HEZYO社区|
久久久无码精品亚洲日韩京东传媒|