F - GlitchBot

F - GlitchBothttps://vjudge.csgrandeur.cn/problem/Kattis-glitchbot

题意：

机器人的某一步出错，导致到达不了指定位置，找出哪一步，并改正

思路：

遍历每一步，把每一步都换成其他的另外的两步，看能不能到达终点。

#include <bits/stdc++.h>
using namespace std;

int end_x,end_y;
string op[60];
int n;
int ans=1000;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};

int check()
{
    int xx=0,yy=0;
    int _f=0;
    for(int i=1;i<=n;i++)
    {
        if(op[i]=="Forward")
        {
            xx=xx+dx[_f];
            yy=yy+dy[_f];
        }else if(op[i]=="Right")
        {
            _f=(_f+1)%4;
        }else if(op[i]=="Left")
        {
            // _f=(_f-1+4)%4; // 和下面的写法等价
            _f--;
            if(_f<0) _f=4+_f;
        }
    }
    if(xx==end_x && yy==end_y)//能到达终点返回1
    {
        return 1;
    }
    return 0;//不能返回0
}

void solve()
{
    for(int i=1;i<=n;i++)
    {
        string tag=op[i];
        if(op[i]=="Forward")
        {
            op[i]="Left";
            if(check()){
                cout<<i<<" Left";
                return ;
            }
            op[i]="Right";
            if(check()){
                cout<<i<<" Right";
                return ;
            }
            op[i]=tag;
        }else if(op[i]=="Left")
        {
            op[i]="Forward";
            if(check()){
                cout<<i<<" Forward";
                return ;
            }
            op[i]="Right";
            if(check()){
                cout<<i<<" Right";
                return ;
            }
            op[i]=tag;
        }else if(op[i]=="Right")
        {
            op[i]="Left";
            if(check()){
                cout<<i<<" Left";
                return ;
            }
            op[i]="Forward";
            if(check()){
                cout<<i<<" Forward";
                return ;
            }
            op[i]=tag;
        }
    }
}

int main()
{
    int x,y;
    cin>>end_x>>end_y;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>op[i];
    }
    solve();
    return 0;
}