接上BOOLEAN judgeStack(STACK varstack,int X,int Y) 
{
    int i;
    if(varstack.top==varstack.base) return TRUE;
    for(i=varstack.base;i<varstack.top;i++)
    {
        if(varstack.stackX[i]==X && varstack.stackY[i]==Y) return FALSE;
    }
    return TRUE;
}
DIRECTION nextDir(int *X,int *Y,DIRECTION nowdir)  
{
     switch(nowdir)
     {
         case NODIR:
             (*Y)++;
             return EAST;
             break;
         case EAST:
             (*X)++;
             return SOUTH;
             break;
         case SOUTH:
             (*Y)--;
             return WEST;
             break;
         case WEST:
             (*X)--;
             return NORTH;
             break;
     }
     printf("ERROR!"); 
     exit(1);
}

这里是PASCAL区，建议不要发C语言。

回溯
把走过的格字做上标记，不过需要注意的是要注意避免出现回溯后标记未取消的情况（我曾经做这题时犯过这错）。