ZOJ1056 The Worm Turns

题目大意：整个游戏棋盘是50*50大小的，左上角在(1,1),贪吃蛇由20个节点组成，头部位置在（25，30），水平延展到（25，11），可以有四个运动方向：东，西，南，北。题目就是给你一个运动序列，判断最终结果是下面3种情况的哪一种：1）正常。2）头撞到自己身体。3）出界。

<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> --> #include < iostream >
#include < string >
using namespace std;
// 贪吃蛇节点
struct WNode
{
int x; // 行号
int y; // 列号
};
int main()
{
string moves; // 移动序列
WNodeworm[ 20 ]; // 贪吃蛇
int n,i,j;
while (cin >> n && n != 0 )
{
// 从头部到尾部初始化贪吃蛇
for (i = 0 ;i < 20 ; ++ i)
{
worm[i].x = 25 ; // 起始行在行
worm[i].y = 30 - i; // 起始所在列
}
cin >> moves; // 输入移动序列
for (i = 0 ;i < n; ++ i)
{
// 贪吃蛇中其他节点移动到前一个节点位置上
for (j = 19 ;j > 0 ; -- j)
{
worm[j].x = worm[j - 1 ].x;
worm[j].y = worm[j - 1 ].y;
}
// 移动头部
if (moves[i] == ' N ' )
{ // 向北
worm[ 0 ].x -= 1 ;
}
else if (moves[i] == ' S ' )
{ // 向南
worm[ 0 ].x += 1 ;
}
else if (moves[i] == ' W ' )
{ // 向西
worm[ 0 ].y -= 1 ;
}
else if (moves[i] == ' E ' )
{ // 向东
worm[ 0 ].y += 1 ;
}
// 判断是否出界
if (worm[ 0 ].x > 50 || worm[ 0 ].y > 50 || worm[ 0 ].x < 1 || worm[ 0 ].y < 1 )
{
cout << " Thewormranofftheboardonmove " << i + 1 << " . " << endl;
break ;
}
// 判断是否撞到自己身体了
for (j = 1 ;j < 20 ; ++ j)
{
// 头部节点撞到其他节点
if (worm[ 0 ].x == worm[j].x && worm[ 0 ].y == worm[j].y)
{
cout << " Thewormranintoitselfonmove " << i + 1 << " . " << endl;
break ;
}
}
if (j != 20 ) break ; // 发生了碰撞，不能继续运动了
}
if (i == n)
cout << " Thewormsuccessfullymadeall " << n << " moves. " << endl;
}
return 0 ;
}