HBC21742一个小问题,gcd与exgcd,数论两个机器人题解

天涯离梦残月幽梦 算法基础篇 117 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
但是两个机器人可能有一些bug,他们各自可能会忽略掉一些指令,可能会忽略所有指令,也可能一个指令都不会忽略

你有两个机器人,站在平面上的两个点上,(x1,y1) (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位 你给两个机器人发送了同样的指令序列,一个指令需要花一秒执行 但是两个机器人可能有一些bug,他们各自可能会忽略掉一些指令,可能会忽略所有指令,也可能一个指令都不会忽略 两个机器人如果移动到了同一个位置就会爆炸 你的任务是判断是否有可能爆炸

HBC21742一个小问题,gcd与exgcd,数论两个机器人题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC21742一个小问题 gcd与exgcd 数论两个机器人题解