給一個二維平面,座標如同數學的二維座標(Y正為北,X正為東)。起始位置在 (0, 0),接下來會有 $n$ 個座標,你需要按照這些座標點的順序移動,保證僅會垂直或水平方向上移動,不會斜向移動,且第一個點保證一定是X軸正的位置(初始方向向右)。
請輸出這條路徑中,左轉、右轉、迴轉的個數分別為多少。
子問題一 (60%) $n = 2$
子問題二 (40%) $n \le 100$
第一行輸入一個正整數 $n$,接下來有 $n$ 行,每一行都有兩個正整數 $x$, $y$。保證的是相鄰兩個點的座標差值不超過 $100$。
輸出三個正整數,分別代表左轉、右轉、迴轉的次數。
2 2 0 2 1
1 0 0
9 4 0 4 9 4 8 4 10 4 2 4 3 6 3 6 10 6 9
2 1 5
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
37921 | 010521@mail. ... (Terry practice ...) | k731 | 1112 | 2023-10-18 13:14 | |
35603 | Bangye (風清揚) | k731 | 1969 | 2023-06-08 07:03 | |
35497 | cpp123 (test.cpp) | k731 | 1089 | 2023-06-04 22:49 | |
44212 | Ixcy (Ixcy) | k731 | 82 | 2024-11-12 21:53 | |
41018 | glps1004@gma ... (Ian) | k731 | 333 | 2024-06-25 15:49 |