题解 | #两个机器人#

不要局限于题目意思，用大局观去思考。

• 假设忽略坐标，只记录两个机器人之间的x方向和y方向的距离。
• 判断两个机器人是否会相撞，主要比较x方向和y方向上在字符串UDRL中是否有可能重合。
• 重合的情况：x走向的距离大于等于两机器人原始x上距离，y走向的距离大于等于两机器人原始y上距离。
• 不重合情况：以上除外就不重合不相撞。

import java.util.Scanner;
public class Main{
    public static void main(String arg[]){
        Scanner sc=new Scanner(System.in);
        int x1=sc.nextInt();
        int y1=sc.nextInt();
        int x2=sc.nextInt();
        int y2=sc.nextInt();
        String str=sc.next();
        int x=0,y=0,xdistance=Math.abs(x1-x2),ydistance=Math.abs(y1-y2);
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='U'||str.charAt(i)=='D') y++;
            else x++;
        }
        if(y>=ydistance&&x>=xdistance){
            System.out.print("Explosion");
        }else{
            System.out.print("Safe");
        }
    }
}