机器人走迷宫

本题其实就是模拟，和bfs没啥关系但是可以借鉴bfs的代码细节

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;

typedef pair<int,int> PII;
const int N=11;
int n,m;
char str[N][N];//存储迷宫

int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//上下左右记得得和get_move一一对应

int get_move(char c)
{
    if(c=='U')return 0;
    if(c=='R')return 1;
    if(c=='D')return 2;
    return 3;
}

bool check(int x,int y)//判断这步是否合法
{
    if(str[x][y]!='.'||x<0||x>=n||y<0||y>=m)return false;//如果不是·且越界就说明不合法
    return true;
}

int main()
{
    while(cin>>n>>m)
    {
        PII start;//记录起点
        char movement;//记录方向
        for(int i=0;i<n;i++)cin>>str[i];
        
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                if(isalpha(str[i][j]))
                {
                    start={i,j};
                    movement=str[i][j];
                }
        int res=0,x=start.first,y=start.second;
        int d=get_move(movement);
        while(true)//如果能走就一直走
        {
            res++;
            str[x][y]='#';//将走过的点标记
            x+=dx[d],y+=dy[d];
            if(!check(x,y))//如果不能走了,就转90度
            {
                x-=dx[d],y-=dy[d];
                d=(d+1)%4;
                x+=dx[d],y+=dy[d];
                
                if(!check(x,y))break;//转了90度还不能走break了
            }
        }
        cout<<res<<endl;
        
    }
    return 0;
}