青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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 閱讀(957) 評論(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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久精品盗摄| 日韩视频免费观看| 夜夜精品视频一区二区| 久久精品一区二区三区不卡| 亚洲精品免费一二三区| 国产欧美精品一区二区三区介绍| 欧美.www| 欧美成人午夜激情在线| 欧美综合激情网| 性欧美长视频| 久久久亚洲午夜电影| 久久久久久久一区二区三区| 午夜精品免费| 免费看的黄色欧美网站| 欧美综合77777色婷婷| 免费一级欧美片在线观看| 久久露脸国产精品| 老司机午夜精品| 欧美激情一区| 欧美午夜一区二区| 国产欧美一级| 亚洲国产精品精华液网站| 中日韩高清电影网| 午夜精品久久久久久久99热浪潮| 欧美影视一区| 欧美激情一区二区| 国产日韩欧美不卡| 一区二区av在线| 欧美韩日精品| 欧美一区二区三区在线视频 | 欧美日韩成人综合在线一区二区| 欧美日韩国产va另类| 国产性猛交xxxx免费看久久| 亚洲乱码一区二区| 亚洲男同1069视频| 亚洲国产欧美一区二区三区同亚洲 | 欧美成ee人免费视频| 亚洲午夜伦理| 欧美色另类天堂2015| 最近中文字幕日韩精品 | 夜夜嗨av一区二区三区| 久久精品国产一区二区电影| 亚洲国产一区二区三区高清| 久久激情视频免费观看| 国产精品久久久一区二区三区| 日韩一区二区久久| 欧美激情一区二区在线| 久久久天天操| 亚洲欧洲一区二区天堂久久| 久久久噜噜噜久久中文字幕色伊伊| 亚洲区一区二| 91久久精品美女| 欧美日韩一区二区国产| 亚洲欧美日韩一区二区在线 | 亚洲男人的天堂在线观看| 9l国产精品久久久久麻豆| 欧美日本国产精品| 亚洲一线二线三线久久久| 伊人久久亚洲热| 久久av一区二区| 快射av在线播放一区| 99视频超级精品| 久久精品国产一区二区三| 在线日韩中文字幕| 99精品久久免费看蜜臀剧情介绍| 欧美激情精品久久久久久| 亚洲一区影院| 久久网站热最新地址| 91久久精品国产91久久性色| 尤物视频一区二区| 久久婷婷丁香| 欧美精品v日韩精品v韩国精品v| 亚洲一区二区三区四区五区黄 | 怡红院av一区二区三区| 麻豆精品网站| 国产精品一区久久久久| 亚洲电影在线播放| 国产亚洲精品一区二555| 亚洲精品123区| 在线电影欧美日韩一区二区私密| 亚洲激情视频网站| 久久不射2019中文字幕| 亚洲一区免费观看| 欧美视频一区二区在线观看| 亚洲日本aⅴ片在线观看香蕉| 激情综合色综合久久| 欧美亚洲一级| 久久九九精品99国产精品| 欧美午夜宅男影院| 在线午夜精品| 久久深夜福利免费观看| 国内精品视频666| 久久色中文字幕| 美国十次成人| 亚洲人成精品久久久久| 久久久久久久性| 欧美大胆人体视频| 一区二区精品| 欧美色中文字幕| 久久先锋影音| 99re6这里只有精品| 中文欧美字幕免费| 国产精品免费久久久久久| 欧美在线短视频| 亚洲激情视频在线观看| 久久gogo国模啪啪人体图| 亚洲福利av| 国产欧美精品在线| 欧美午夜精品久久久| 老司机精品导航| 中国日韩欧美久久久久久久久| 欧美亚洲三区| 99这里只有久久精品视频| 欧美日韩成人| 久久综合色影院| 久久九九99| 久久精品av麻豆的观看方式| 日韩视频在线观看国产| 欧美 日韩 国产 一区| 久久婷婷久久| 欧美视频在线一区二区三区| 久久精品国产成人| 一区二区三区 在线观看视| 免费h精品视频在线播放| 久久精品国产一区二区三区免费看 | 欧美日在线观看| 欧美不卡在线视频| 欧美激情一区二区三区在线| 免费在线看成人av| 免费不卡在线观看av| 亚洲一区三区电影在线观看| 亚洲黄色在线观看| 最新亚洲一区| 亚洲美女黄色| 中文国产亚洲喷潮| 亚洲视频自拍偷拍| 西瓜成人精品人成网站| 欧美亚洲色图校园春色| 免费亚洲一区二区| 亚洲国产精品精华液2区45| 欧美第十八页| 亚洲一区999| 久久噜噜噜精品国产亚洲综合| 久久久久一区二区三区四区| 蜜臀va亚洲va欧美va天堂 | 性色av一区二区三区在线观看| 欧美一区二区网站| 亚洲在线观看视频| 欧美国产精品va在线观看| 国产精品日韩久久久久| 亚洲裸体俱乐部裸体舞表演av| 久久成人综合网| 亚洲第一区在线观看| 欧美一区二区视频免费观看 | 国内精品免费午夜毛片| 欧美激情视频网站| 香蕉久久一区二区不卡无毒影院| 一区二区三区日韩精品| 欧美四级在线观看| 欧美激情区在线播放| 国产精品高潮视频| 欧美三级中文字幕在线观看| 久久久青草青青国产亚洲免观| 中文在线资源观看网站视频免费不卡 | 99re成人精品视频| 久久精品亚洲一区二区三区浴池| 亚洲国产三级网| 欧美一区=区| 国产在线精品自拍| 欧美激情二区三区| 欧美三区在线| 亚洲欧美中日韩| 欧美一区激情| 欧美精品一区在线观看| 蜜臀久久99精品久久久久久9| 小处雏高清一区二区三区| 久久国产精品久久精品国产| 香蕉乱码成人久久天堂爱免费 | 欧美丝袜第一区| 久久国产一二区| 欧美高清视频www夜色资源网| 欧美成人精品在线| 欧美一区二区三区久久精品| 亚洲精品在线三区| 精品99一区二区| 宅男在线国产精品| 在线精品一区二区| 久久亚洲二区| 日韩午夜在线| 亚洲免费网站| 欧美一级专区免费大片| 国产精品久久久久久超碰| 亚洲国产va精品久久久不卡综合| 男女精品网站| 亚洲视频在线视频| 麻豆精品视频| 亚洲国产精品欧美一二99| 亚洲精品视频中文字幕| 欧美激情国产精品| 亚洲视频在线观看免费|