TOJ 1204. Maze Traversal

直接模拟整个过程就可以水过:没什么好说的;主要是要注意输入,因为迷宫里面有空格,不能直接cin ,这个需要注意===

代码:

#include <stdio.h>
#include <iostream>
using namespace std;
int r,l,x,y;
char maze[65][65];
char dir,c;
int main()
{
    while(cin>>r>>l)
    {

        getchar();//下面的迷宫输入不能用cin
        for(int i=0;i<r;i++)
           gets(maze[i]);
        cin>>x>>y;
        x--;y--;
        dir='N';
        while(cin>>c)
        {
            if(c=='Q') break;
            if(c=='R')
            {
                if(dir=='N')dir='E';
                else if(dir=='S')dir ='W';
                else if(dir=='W') dir='N';
                else dir='S';
            }
            else if(c=='L')
            {
                if(dir=='N')dir='W';
                else if(dir=='S')dir ='E';
                else if(dir=='W') dir='S';
                else dir='N';
            }
            else if(c=='F')
            {
                if(dir=='N'&&x-1>=0&&maze[x-1][y]==' ')x--;
                if(dir=='S'&&x+1<r&&maze[x+1][y]==' ') x++;
                if(dir=='E'&&y+1<l&&maze[x][y+1]==' ') y++;
                if(dir=='W'&&y-1>=0&&maze[x][y-1]==' ')y--;
            }
            else continue;
        }
        cout<<x+1<<" "<<y+1<<" "<<dir<<endl;
    }
}


你可能感兴趣的:(模拟,TOJ)