简单的贪吃蛇

简单的贪吃蛇:

Sample Input

18
NWWWWWWWWWWSESSSWS
20
SSSWWNENNNNNWWWWSSSS
30
EEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
13
SWWWWWWWWWNEE
0

Sample Output

The worm successfully made all 18 moves.
The worm ran into itself on move 9.
The worm ran off the board on move 21.
The worm successfully made all 13 moves.

 

1. //Worm.cpp : 定义控制台应用程序的入口点。
2. //
4. #include "stdafx.h"
5. #include<iostream>
6. using namespace std;
8. struct Node
9. {
10.  int x;
11.  int y;
12. };
13. int _tmain(int argc, _TCHAR* argv[])
14. {
16.  Node ND[20];//length=10
17.  bool Cp[51][51];
18.     int H_x,H_y;
19.  int n,i,j;
20.  char Direct[100];
21.  bool Cant;
22.  while(cin>>n && n!=0)
23.  {
24.   for(i=0;i<n;i++)
25.    cin>>Direct[i];
26.   for(i=1;i<51;i++)
27.    for(j=1;j<51;j++)
28.     Cp[i][j]=false;
29.   //Init
30.   for(i=0;i<20;i++)
31.   {
32.    ND[i].x=25;
33.    ND[i].y=11+i;
34.   }
36.         for(i=11;i<=30;i++)
37.    Cp[25][i]=true;
39.         Cant=false;
40.   //move
41.   for(i=0;i<n;i++)
42.   {
43.    if(i==0 && Direct[i]=='W')break;
44.    switch(Direct[i])
45.    {
47.    case 'E':
48.     {
49.      if(ND[19].y==50)
50.      {
51.       cout<<"The worm ran off the board on move "<<i+1<<"."<<endl;
52.       Cant=true;
53.      }
54.      else
55.      {
56.       for(j=1;j<19;j++)
57.       {
58.        //判断中间段是否已经在那里
59.        if(ND[j].x==ND[19].x && ND[j].y==ND[19].y+1)
60.        {
61.         cout<<"The worm ran into itself on move "<<i+1<<"."<<endl;
62.         Cant=true;
63.         break;
64.        }
65.       }
67.       if(Cant==false)
68.       {
69.        //改变状态
70.        
71.        H_x=ND[19].x;
72.        H_y=ND[19].y;
73.        for(j=0;j<19;j++)
74.        {
75.         ND[j].x=ND[j+1].x;
76.         ND[j].y=ND[j+1].y;
77.        }
78.        ND[19].x=H_x;
79.        ND[19].y=H_y+1;
80.        
81.       }
82.      }
83.      break;
84.     }
86.    case 'W':
87.     {
88.      if(ND[19].y==1)
89.      {
90.       cout<<"The worm ran off the board on move "<<i+1<<"."<<endl;
91.       Cant=true;
92.      }
93.      else
94.      {
95.       for(j=1;j<19;j++)
96.       {
97.        //判断中间段是否已经在那里
98.        if(ND[j].x==ND[19].x && ND[j].y==ND[19].y-1)
99.        {
100.         cout<<"The worm ran into itself on move "<<i+1<<"."<<endl;
101.         Cant=true;
102.         break;
103.        }
104.       }
106.       if(Cant==false)
107.       {
108.        //改变状态
109.        
110.        H_x=ND[19].x;
111.        H_y=ND[19].y;
112.        for(j=0;j<19;j++)
113.        {
114.         ND[j].x=ND[j+1].x;
115.         ND[j].y=ND[j+1].y;
116.        }
117.        ND[19].x=H_x;
118.        ND[19].y=H_y-1;
119.        
120.       }
121.      }
122.      break;
123.     }
124.    case 'N':
125.     {
126.      if(ND[19].x==1)
127.      {
128.       cout<<"The worm ran off the board on move "<<i+1<<"."<<endl;
129.       Cant=true;
130.      }
131.      else
132.      {
133.       for(j=1;j<19;j++)
134.       {
135.        //判断中间段是否已经在那里
136.        if(ND[j].y==ND[19].y && ND[j].x==ND[19].x-1)
137.        {
138.         cout<<"The worm ran into itself on move "<<i+1<<"."<<endl;
139.         Cant=true;
140.         break;
141.        }
142.       }
144.       if(Cant==false)
145.       {
146.        //改变状态
147.        
148.        H_x=ND[19].x;
149.        H_y=ND[19].y;
150.        for(j=0;j<19;j++)
151.        {
152.         ND[j].x=ND[j+1].x;
153.         ND[j].y=ND[j+1].y;
154.        }
155.        ND[19].x=H_x-1;
156.        ND[19].y=H_y;
157.        
158.       }
159.      }
160.      break;
161.     }
162.    case 'S':
163.     {
164.      if(ND[19].x==50)
165.      {
166.       cout<<"The worm ran off the board on move "<<i+1<<"."<<endl;
167.       Cant=true;
168.      }
169.      else
170.      {
171.       for(j=1;j<19;j++)
172.       {
173.        //判断中间段是否已经在那里
174.        if(ND[j].y==ND[19].y && ND[j].x==ND[19].x+1)
175.        {
176.         cout<<"The worm ran into itself on move "<<i+1<<"."<<endl;
177.         Cant=true;
178.         break;
179.        }
180.       }
182.       if(Cant==false)
183.       {
184.        //改变状态
185.        
186.        H_x=ND[19].x;
187.        H_y=ND[19].y;
188.        for(j=0;j<19;j++)
189.        {
190.         ND[j].x=ND[j+1].x;
191.         ND[j].y=ND[j+1].y;
192.        }
193.        ND[19].x=H_x+1;
194.        ND[19].y=H_y;
195.        
196.       }
197.      }
198.      break;
200.     }
201.    }
203.    if(Cant==true)break;
204.   }
205.   if(Cant==false)cout<<"The worm successfully made all "<<n<<" moves."<<endl;
206.  }
207.  return 0;
208. }
210.