JOJ 1034 Worm Turns

WA了一次，最后发现竟然是多次计算时没给result赋初值，改了以后就AC了~

题目是写一个超简化版的贪吃蛇，在50*50的矩阵中，起始位置是蛇头位于的（25，30），蛇尾在（25，11），蛇占20个格。蛇可以向E W N S四个方向移动，当然不能反向移动，也不能撞倒自己或者撞倒墙.

输入多组case，每组是一串字符，表示每次的移动方向.
输出是否能完成这些移动，如果不能，就判断是在第几次移动时撞倒自己还是墙.

我的思路是在矩阵中，将蛇占据的位置用1标记，将蛇头到蛇尾的20个坐标存入一个vector，然后每次移动，先判断是否撞倒墙，如果没撞倒墙，就先将蛇尾删除，将旧蛇头的位置置0（新蛇头可以是旧蛇尾），再将新的蛇头存入vector，判断新的蛇头所在的位置是否为0，若为被占据，则置1，继续移动.

觉得自己写得很冗余，开始时只记录了蛇头和蛇尾的坐标，以为根据蛇头移动就可以判断蛇尾的移动，写着写着就发现问题了，临时加了个vector来存蛇的坐标，所以程序有点乱，也只有这样了，以后再改改吧~

我的AC代码：

#include<iostream>
2

#include<vector>
3

#include<string>
4

using namespace std;
5

struct point
6

{
7

int row;
8

int col;
9

};
10

int 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

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 阅读(935) 评论(4) 编辑收藏引用所属分类: yoyo的解题报告、acm/icpc

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: POJ 1088 滑雪 POJ 1018 Communication System 暂时搬家 JOJ 1101 DNA Sorting 诡异阿~ JOJ 1034 Worm Turns POJ 1002 487-3279 yoyo的假期作业

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

常用链接

留言簿(2)

随笔分类

随笔档案

blog

C++ study

OJ

STL学习

yoyo's link

搜索

最新评论

阅读排行榜

评论排行榜