APCS202306第1題 路徑偵測模擬

zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=k731

內容

給一個二維平面，座標如同數學的二維座標(Ｙ正為北，Ｘ正為東)。起始位置在 (0, 0)，接下來會有 n個座標，你需要按照這些座標點的順序移動，保證僅會垂直或水平方向上移動，不會斜向移動，且第一個點保證一定是Ｘ軸正的位置(初始方向向右)。

請輸出這條路徑中，左轉、右轉、迴轉的個數分別為多少。

輸入說明

第一行輸入一個正整數 n，接下來有 n行，每一行都有兩個正整數 x,y 。保證的是相鄰兩個點的座標差值不超過 100。

輸出說明

輸出三個正整數，分別代表左轉、右轉、迴轉的次數。 

輸入範例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

解題策略

模擬