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







            
	   
	



91久久精一区二区三区大全|
精品久久久久久99人妻|
久久伊人五月丁香狠狠色|
少妇熟女久久综合网色欲|
色欲久久久天天天综合网|
97久久综合精品久久久综合|
国产精品永久久久久久久久久
|
久久99国产一区二区三区|
亚洲一区精品伊人久久伊人|
久久无码AV一区二区三区|
99久久免费国产特黄|
理论片午午伦夜理片久久|
久久精品国产亚洲AV无码麻豆|
久久99久久成人免费播放|
色老头网站久久网|
色综合久久中文色婷婷|
欧美亚洲日本久久精品|
久久99精品国产99久久|
久久天天躁狠狠躁夜夜avapp|
国产精品日韩欧美久久综合|
精品久久久久久久无码|
色婷婷综合久久久久中文|
日韩va亚洲va欧美va久久|
成人国内精品久久久久影院VR|
久久国产色av免费看|
久久WWW免费人成—看片|
国产精品一久久香蕉国产线看
|
久久免费看黄a级毛片|
久久精品国产亚洲欧美|
亚洲精品白浆高清久久久久久|
精品无码久久久久久久久久|
久久亚洲日韩精品一区二区三区|
久久精品亚洲欧美日韩久久|
伊人久久大香线焦综合四虎|
久久水蜜桃亚洲av无码精品麻豆|
免费一级做a爰片久久毛片潮|
2022年国产精品久久久久|
国产偷久久久精品专区|
狠狠色丁香久久婷婷综合图片|
久久天天躁狠狠躁夜夜2020|
青青草原1769久久免费播放|