ZOJ-1056-The Worm Turns

贪吃蛇的超简化版。。。提交了一次就AC了，虫子的身体上的各个点我用了个FIFO的点队列来处理，打印信息用错误代码的方式来处理，郁闷的是内存怎么占了那么大。。。懒得改了，当然如果用一个50*50的点阵来模拟也应该是没有问题的，或者直接根据各个方向出现的次数和先后关系算出来也是可行的，这样会比较少用空间。

C++ 00:00.00 2984K

// C++ 00:00.00 2984K 
#include < stdio.h >
struct  POINT
{
     int  x,y;
    POINT( int  a = 0 ,  int  b = 0 )
    {
        x = a;
        y = b;
    }
};

POINT worm[ 22 ]; // 虫子点队列，虫子的头就是队列的尾，从队列尾FIFO
int  head,tail; // 队列头尾
int  n; // 步骤数目
char  m[ 101 ]; // 步骤内容，从下标1开始到n
int  err; // 0正常，1撞板，2撞自己

/*
void pw(int i)
{
    int j;

    printf("After MOVE %d ",i);
    for(j=head;j!=tail;j++)
    {
        if(22==j)
            j = 1;
        
        printf("(%d,%d) ",worm[j].x,worm[j].y)    ;
        
        if(j==21)
            j = 0;
    }
}
*/

void  init()
{
     int  i,j;
     for (i = 11 ,j = 1 ;i <= 30 ;i ++ ,j ++ ) // 初始化
    {
        worm[j].x  =   25 ;
        worm[j].y  =  i;
    }
    head  =   1 ;
    tail  =   21 ;
    err  =   0 ;
}

POINT dequeue()
{
    POINT x = worm[head];
     if ( 21 == head)
        head  =   1 ;
     else
        head ++ ;
     return  x;
}

void  enqueue(POINT x)
{
    worm[tail]  =  x;
     if ( 21 == tail)
        tail  =   1 ;
     else  
        tail ++ ;
}

void  solve() // E, W, N or S
{
     int  i,j,k,key,counter;
    POINT c = worm[tail - 1 ];
     for (i = 1 ;i <= n;i ++ )
    {

         if ( ' E ' == m[i])
        {
            c.y ++ ;
             if (c.y > 50 )
            {
                err = 1 ;
                 break ;
            }
        }
         else   if ( ' W ' == m[i])
        {
            c.y -- ;
             if (c.y < 1 )
            {
                err = 1 ;
                 break ;
            }
        }
         else   if ( ' N ' == m[i])
        {
            c.x -- ;
             if (c.x < 1 )
            {
                err = 1 ;
                 break ;
            }
        }
         else // S
        {
            c.x ++ ;
             if (c.x > 50 )
            {
                err = 1 ;
                 break ;
            }
        }
         /// //

         for (j = head + 1 ;j != tail;j ++ )
        {
             if ( 22 == j)
                j  =   1 ;

             if (c.x == worm[j].x  &&  c.y == worm[j].y)
            {
                err = 2 ;
                 break ;
            }            
            
             if (j == 21 )
                j  =   0 ;
        }

         if (err > 0 )
             break ;
         else
        {
            dequeue();
            enqueue(c);
//             pw(i);
        }
    }
    
     if ( 0 == err)
        printf( " The worm successfully made all %d moves./n " ,n);
     else   if ( 1 == err)
        printf( " The worm ran off the board on move %d./n " ,i);
     else   if ( 2 == err)
        printf( " The worm ran into itself on move %d./n " ,i);
}

int  main()
{
//     freopen("1056.txt","r",stdin);
     while (scanf( " %d " , & n) != EOF  &&  n != 0 )
    {
        scanf( " %s " ,m + 1 );
        init();
        solve();
    }
//     fclose(stdin);
     return   0 ;
}