Dr. Sukthankar's Robot

Posted 2021-03-06 dialectics

水题：

　　给定初始行动序列，和两个目标点A，B；

　　要求从原点出发，按目标序列行动完后，

　　然后按照先沿X轴行动（如果有必要），再沿Y轴行动到达A点（如果有必要），

　　再然后按照先沿X轴行动（如果有必要），再沿Y轴行动到达B点（如果有必要），

　　有必要的意思是：例如“按照先沿X轴行动（如果有必要）”指的是目标点和当前点的X坐标不相同。假如目标点和当前点的X坐标相同，那就直接延Y轴移动。

坑：

　　不考虑初始行动序列经过目标点的境况。（垃圾）

垃圾代码：

　　

#include <iostream>
#include <cstring>
#include <sstream>
#include <iomanip>
#include <cmath>
#include <queue>
#include <map>
using namespace std;
//D 方向，0左，1上，2右，3下
struct Dir{//笛卡尔坐标系向量
    int x,y;
    Dir operator+(const Dir &b)const{
        Dir ans;
        ans.x=x+b.x;
        ans.y=y+b.y;
        return ans;
    }
    bool operator==(const Dir &b)const{
        if(x==b.x&&y==b.y)return 1;
        else return 0;
    }
    Dir operator=(const Dir b){
        x=b.x;
        y=b.y;
        return *this;
    }
};
struct posion{
    int x,y;
    int d;
    Dir operator-(const posion&b)const{
       Dir ans;
       ans.x=x-b.x;
       ans.y=y-b.y;
       return ans;
    }
    void operator+=(int c){
        if(d==0)x-=c;
        if(d==1)y+=c;
        if(d==2)x+=c;
        if(d==3)y-=c;
    }
    posion operator=(const posion&b){
        x=b.x;
        y=b.y;
        d=b.d;
        return *this;
    }
}s1,s2;
bool visted[2];
bool isPass(const posion a,const posion b,const posion c){
    if(a.x==b.x&&a.x==c.x){
        if(c.y>=a.y&&c.y<=b.y)return 1;
        if(c.y>=b.y&&c.y<=a.y)return 1;
    }
    else if(a.y==b.y&&a.y==c.y){
        if(c.x>=a.x&&c.x<=b.x)return 1;
        if(c.x>=b.x&&c.x<=a.x)return 1;
    }
    return 0;
}
void preMove(posion &p,string move,int len=0){
    if(move=="MOVE"){
        posion tmp=p;
        p+=len;
        /*if(isPass(tmp,p,s1))visted[0]=1;
        if(visted[0]){
            if(isPass(tmp,p,s2))visted[1]=1;
        }*/
    }
    else{
     if(move=="LEFT")p.d=(p.d-1+4)%4;
     else if(move=="RIGHT")p.d=(p.d+1)%4;
     else p.d=(p.d+2)%4;
    }
}

void turn(int &d,int D){
    if(d==D)return ;
    if((d-1+4)%4==D)cout<<"LEFT"<<endl;
    else if((d+1)%4==D)cout<<"RIGHT"<<endl;
    else cout<<"UTURN"<<endl;
    d=D;
}
void moveX(posion &p,const posion dst){
    int D;
    if(dst.x-p.x>0)D=2;
    else D=0;
    turn(p.d,D);
    int dif=dst.x-p.x;
    p+=abs(dif);
    cout<<"MOVE "<<abs(dif)<<endl;
}
void moveY(posion &p,const posion dst){
    int D;
    if(dst.y-p.y>0)D=1;
    else D=3;
    turn(p.d,D);
    int dif=dst.y-p.y;
    p+=abs(dif);
    cout<<"MOVE "<<abs(dif)<<endl;
}
string record[300];
int toint(string tmp){
    int ans=0;
    int len =tmp.length();
    for(int i=0;i<len;i++){
        ans*=10;
        ans+=tmp[i]-‘0‘;
    }
    return ans;
}
int main() {
    //freopen("out.txt","w",stdout);
    int T;
    cin>>T;
    for(int tt=1;tt<=T;tt++){
        printf("Robot Program #%d:
",tt);
        int n;
        cin>>n;
        for(int i=0,t=0;i<n;i++){
            cin>>record[t];
            if(record[t]=="MOVE")cin>>record[++t];
            t++;
        }
        cin>>s1.x>>s1.y>>s2.x>>s2.y;
        posion p;
        p.x=p.y=0;
        p.d=2;
        visted[0]=visted[1]=0;
        for(int i=0,t=0;i<n;i++){
            if(record[t]=="MOVE"){
                preMove(p,record[t],toint(record[t+1]));
                t++;
            }
            else preMove(p,record[t]);
            t++;
        }
        printf("The robot is at (%d,%d)
",p.x,p.y);
        if(!visted[0]){
            if(p.x!=s1.x)moveX(p,s1);
            if(p.y!=s1.y)moveY(p,s1);
        }
        if(!visted[1]){
            if(p.x!=s2.x)moveX(p,s2);
            if(p.y!=s2.y)moveY(p,s2);
        }
        printf("
");
    }
    return 0;
}