時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
雷射自 (0,0) 朝右方發射，沿水平或垂直方向前進，碰到最近的鏡子時反射。鏡子種類 0 為斜線 /，將右、上方向互換，左、下方向互換；種類 1 為反斜線，將右、下方向互換，左、上方向互換。光線沿新方向繼續，直到前方再無鏡子。求反射次數。鏡子位置互不重複，且保證不會無限循環。
輸入格式
第一行為鏡子數 N，1 ≤ N ≤ 250000。之後 N 行，每行為 xᵢ、yᵢ、tᵢ，1 ≤ xᵢ ≤ 30000，−30000 ≤ yᵢ ≤ 30000，tᵢ 為 0 或 1。
輸出格式
輸出雷射的總反射次數。
範例測資
範例輸入 1
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
範例輸出 1
9
範例輸入 2
4 2 1 0 5 -3 1 4 2 1 6 -2 0
範例輸出 2
0
請先登入後再提交程式碼
討論與題解
載入討論區…