TOJ 1204. Maze Traversal

最新推荐文章于 2019-04-23 22:23:23 发布

原创最新推荐文章于 2019-04-23 22:23:23 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#TOJ #模拟

TOJ 专栏收录该内容

49 篇文章

订阅专栏

本文探讨了如何通过直接模拟迷宫过程来解决迷宫逃脱问题，并特别关注输入处理，确保程序能正确处理迷宫中的空格。文章详细介绍了算法流程、关键步骤以及避免使用cin读取特定字符的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接模拟整个过程就可以水过：没什么好说的；主要是要注意输入，因为迷宫里面有空格，不能直接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;
    }
}