安迪很喜歡木製的軌道,每一天他爸爸組合一個新的軌道給他,這個軌道必須沒有死路,也就是說這個軌道是個環,可以讓車子永無止境的跑下去。
所以這裡有一個問題,給你一些軌道片段,你是否可以用全部給你的軌道片段拼成一個環形軌道。
每一個軌道有兩端,一個標準的軌道片段的兩端為"male"跟 "female",但是也有一些的兩端都是 "male"或 "female",如圖
每兩塊連結方式一定要一端是male另一端是 female,不能兩個相同male或是 female連接。這不是真實的木製軌道,所以每一個軌道片段不考慮其長度,形狀。
第一行代表幾組測試資料,每一行都代表一組的測試資料,這一行包含1~50個軌道片段,一片的兩端以M跟F來表示,M= male, F=female ,每兩個軌道以空白隔開。
對於每個測試資料,印出是否可以拼成一個環,若可以請輸出 "LOOP"不行則輸出 "NO LOOP"。
4 MF MF FM FF MF MM MM FF MF MF MF MF FF
LOOP LOOP LOOP NO LOOP
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39121 | huangshiyu03 ... (ShiYu) | d275 | 311 | 2024-01-17 16:49 | |
25779 | huieun1997 (huieun) | d275 | 1193 | 2021-06-22 09:29 |