题解 | #两个机器人#

画出两机器人可能到达的位置区间（是个矩形），如果两矩形有重合部分则说明可能会爆炸。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int x1,y1,x2,y2;
    int U,R,L,D;
    char ch;
    cin>>x1>>y1>>x2>>y2;
    U=R=L=D=0;
    getchar();
    while((ch=getchar())!=10)
    {
        switch(ch)
        {
            case 'U':
                U++; break;
            case 'R':
                R++; break;
            case 'L':
                L++; break;
            case 'D':
                D++; break;
            default:
                break;
        }
    }
    if((abs(x2-x1)<=R+L)&&abs(y2-y1)<=U+D)
        cout<<"Explosion";
    else cout<<"Safe";
    return 0;
}