画出两机器人可能到达的位置区间(是个矩形),如果两矩形有重合部分则说明可能会爆炸。
#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; }