蓝桥杯2559: 蓝桥杯2019年第十届国赛真题-轨道炮题解

惰性的成熟 算法基础篇 32 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小明在玩一款战争游戏,地图上一共有 N 个敌方单位,可以看作 2D 平面上的点,其中第 i 个单位在 0 时刻的位置是 ,方向是 Di ,速度是 Vi,小明的武器是轨道炮,只能使用一次,不过杀伤力巨大,小明可以选择在某个非负整数时刻释放轨道炮,轨道炮一次可以消灭在一条直线 上的所有敌方单位,请你计算小明最多能消灭多少敌方单位。

小明在玩一款战争游戏。地图上一共有 N 个敌方单位,可以看作 2D 平面上的点。其中第 i 个单位在 0 时刻的位置是 (Xi, Yi),方向是 Di (上下左右之一, 用’U’/’D’/’L’/’R’ 表示),速度是 Vi。小明的武器是轨道炮,只能使用一次,不过杀伤力巨大。小明可以选择在某个非负整数时刻释放轨道炮,轨道炮一次可以消灭在一条直线 (平行于坐标轴) 上的所有敌方单位。请你计算小明最多能消灭多少敌方单位。

蓝桥杯2559: 蓝桥杯2019年第十届国赛真题-轨道炮题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2559: 蓝桥杯2019年第十届国赛真题-轨道炮题解