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