一個雷射光從 (0,0) 向右邊發射,平面上有很多個鏡子,問雷射光會反射幾次,保證輸入沒有無限循環的情形。
鏡子用三個數字表示 $(x_i, y_i, t_i)$,代表座標在 $(x_i, y_i)$ 上。$t_i = 0$ 代表示這種 / 擺放方式的鏡子,$t_i = 1$ 代表這種 \ 擺放方式的鏡子,保證不會有一個位置有多個鏡子。
輸入一個正整數 $n(1 \le n \le 250000)$,代表鏡子的數量,接下來有 $n$ 行,第 $i$ 行有三個數字 $x_i$, $y_i$ 和 $t_i$。
子題配分
輸出雷射光共反射幾次。
10 2 0 1 2 -1 1 7 -1 0 7 2 1 4 2 0 4 1 0 3 1 1 3 2 0 1 -1 1 1 4 0
9
4 2 1 0 5 -3 1 4 2 1 6 -2 0
0
本題若使用遞迴實作,可能因為遞迴深度過深而造成執行時期錯誤。
範例測資一,見題目敘述內的圖表。
範例測資二可以發現沒有任何 $y = 0$ 的鏡子,因此反射次數為 $0$。
ID | User | Problem | Subject | Hit | Post Date |
42003 | a127000555 (OAO) | i401 | 127 | 2024-09-18 02:11 | |
41196 | guovinn@gmai ... (你爹) | i401 | 192 | 2024-07-10 18:58 | |
41171 | glps1004@gma ... (Ian) | i401 | 117 | 2024-07-08 19:27 | |
34511 | willy633526@ ... (ByTech) | i401 | 492 | 2023-03-26 22:27 | |
34340 | luray0601@gm ... (QWERTYPIG) | i401 | 809 | 2023-03-11 21:40 |