Dotcpp  >  编程题库  >  蓝桥杯2019年第十届国赛真题-轨道炮
题目 2559:

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

时间限制: 2s 内存限制: 192MB 提交: 221 解决: 51

题目描述

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

输入格式

输入第一行包含一个整数 N。
以下 N 行每行包含 3 个整数 Xi, Yi, Vi,以及一个大写字符 Di。

输出格式

输出一个整数代表答案。

样例输入

4
0 0 1 R
0 10 1 R
10 10 2 D
2 3 2 L

样例输出

3

提示

对于所有评测用例,1 ≤ N ≤ 1000, 1000000 ≤ Xi, Yi ≤ 1000000,0 ≤ Vi ≤1000000。
标签