2559 問題 D: 藍(lán)橋杯2019年第十屆國賽真題-軌道炮
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 221 解決: 51
題目描述
小明在玩一款戰(zhàn)爭游戲。地圖上一共有 N 個(gè)敵方單位，可以看作 2D 平面上的點(diǎn)。其中第 i 個(gè)單位在 0 時(shí)刻的位置是 (Xi, Yi)，方向是 Di (上下左右之一, 用’U’/’D’/’L’/’R’ 表示)，速度是 Vi。小明的武器是軌道炮，只能使用一次，不過殺傷力巨大。小明可以選擇在某個(gè)非負(fù)整數(shù)時(shí)刻釋放軌道炮，軌道炮一次可以消滅在一條直線 (平行于坐標(biāo)軸) 上的所有敵方單位。請(qǐng)你計(jì)算小明最多能消滅多少敵方單位。
輸入
輸入第一行包含一個(gè)整數(shù) N。
以下 N 行每行包含 3 個(gè)整數(shù) Xi, Yi, Vi，以及一個(gè)大寫字符 Di。
樣例輸入
4
0 0 1 R
0 10 1 R
10 10 2 D
2 3 2 L
提示
對(duì)于所有評(píng)測(cè)用例，1 ≤ N ≤ 1000， 1000000 ≤ Xi, Yi ≤ 1000000，0 ≤ Vi ≤1000000。