給一個二維平面,座標如同數學的二維座標(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
ID | User | Problem | Subject | Hit | Post Date |
37921 | 010521@mail. ... (twilight) | k731 | 1206 | 2023-10-18 13:14 | |
35603 | Bangye (風清揚) | k731 | 2068 | 2023-06-08 07:03 | |
35497 | cpp123 (test.cpp) | k731 | 1168 | 2023-06-04 22:49 | |
44212 | Ixcy (Ixcy) | k731 | 152 | 2024-11-12 21:53 | |
41018 |
|
k731 | 406 | 2024-06-25 15:49 |