時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
從原點 (0,0) 出發，依序走訪給定座標。x 軸正向為東，y 軸正向為北；每段路徑都沿水平或垂直方向，第一段必定向東。比較相鄰兩段的前進方向，統計左轉、右轉與掉頭次數；繼續直走不計入任何一類。
輸入格式
第一行為正整數 n，n ≤ 100。接著 n 行，每行給出座標 x、y。相鄰兩點的座標差值不超過 100，第一點位於 x 軸正向。
輸出格式
依序輸出左轉、右轉、掉頭的次數，以空白分隔。
範例測資
範例輸入 1
2 2 0 2 1
範例輸出 1
1 0 0
範例輸入 2
9 4 0 4 9 4 8 4 10 4 2 4 3 6 3 6 10 6 9
範例輸出 2
2 1 5
請先登入後再提交程式碼
討論與題解
載入討論區…