c784: PA. 木棍上的螞蟻
Tags :
Accepted rate : 29人/32人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-10-25 00:31

Content
現在長度為L的一根木棍上有n隻螞蟻,給定螞蟻的初始位置及初始方向(L為左,R為右),
每隻螞蟻會以每秒1單位的速度向前行走,然而遇到另外一隻螞蟻時,兩隻螞蟻會相撞並同時轉向.
註:兩隻螞蟻同初始位置且同初始方向時,他們是一起前進的好朋友,但遇到一隻相向的螞蟻時,只有一隻會轉向

請問:t秒後還有幾隻螞蟻在木棍上?

Input

每個測資點有一個 $T$ $\left( 1 \leq T \leq 10 \right)$,接著有$T$筆測資,

第一行包含$L$ $\left(0 \leq L \leq 11615641 \right)$,$n \left( 0\leq n\leq L \right)$,$t\left( 0\leq t\leq L \right)$. 接下來的$n$行每行包含一個整數$x\left( 0\leq x\leq L \right)$及一個字元$y$代表第$k$隻螞蟻的初始位置及初始方向.

Output

對每筆測資,請輸出還有幾隻螞蟻停留在木棍上

Sample Input
1
10 5 3
3 R
8 R
4 L
6 L
9 L
Sample Output
4
測資資訊:
記憶體限制: 16 MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1M
Hint :

Subtasks:

100% 無限制

Tags:
出處:
2018高雄市高師大附中資訊學科能力 [管理者:
ltf0501 (ltfsjl)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」