ZOJ1056 The Worm Turns

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

#include  < iostream >
#include  < string >
using   namespace  std;
// 贪吃蛇节点
struct  WNode
{
     int  x; // 行号
     int  y; // 列号
};
int  main()
{
     string  moves; // 移动序列
    WNode worm[ 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 << " The worm ran off the board on move  " << i + 1 << " . " << endl;
                 break ;
            }    
             // 判断是否撞到自己身体了
             for (j = 1 ;j < 20 ; ++ j)
            {
                 // 头部节点撞到其他节点
                 if (worm[ 0 ].x == worm[j].x && worm[ 0 ].y == worm[j].y)
                {
                    cout << " The worm ran into itself on move  " << i + 1 << " . " << endl;
                     break ;
                }
            }
             if (j != 20 )  break ; // 发生了碰撞，不能继续运动了
        }
         if (i == n) 
            cout << " The worm successfully made all  " << n << "  moves. " << endl;
    }
     return   0 ;
}