首页 > 两个机器人
开通博客写题解
头像 小毅儿
发表于 2019-10-31 12:36:01
题目描述你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位 你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略所有指令，也可能一个指令都不会忽略 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 Neroll
发表于 2022-03-12 20:50:35
两个机器人 题目描述 你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位 你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行 但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略所有指令，也可能 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CH_cycyc
发表于 2024-11-23 10:24:08
题目描述 你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位 你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行 但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 青笙
发表于 2022-01-19 13:48:53
阅读完此题，最棘手的问题就是“机器人存在一些bug，可能会忽略一些指令，或者所有指令，或者全部忽略”。这是此题的难点之处，为什么呢？因为我们根本无法控制机器人的行动轨迹，不知道在哪会“出现bug”，所以行动轨迹根本无法把握。基于此，我们只能从字符串的命令出发，我们先算出两个计算器人的起始位置之间的间 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 贪心骗样例
发表于 2021-05-06 17:40:22
画出两机器人可能到达的位置区间（是个矩形），如果两矩形有重合部分则说明可能会爆炸。 #include<iostream> #include<cmath> using namespace std; int main() { int x1,y1,x2,y2; in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 尙尢
发表于 2021-12-20 11:04:09
不要局限于题目意思，用大局观去思考。 假设忽略坐标，只记录两个机器人之间的x方向和y方向的距离。 判断两个机器人是否会相撞，主要比较x方向和y方向上在字符串UDRL中是否有可能重合。 重合的情况：x走向的距离大于等于两机器人原始x上距离，y走向的距离大于等于两机器人原始y上距离。 不重合情况：以上 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”