k731. 1. 路徑偵測 - 高中生程式解題系統

內容

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

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

子問題一 (60%) $n = 2$
子問題二 (40%) $n \leq 100$

輸入說明

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

輸出說明

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

範例輸入 #1

2
2 0
2 1

範例輸出 #1

1 0 0

範例輸入 #2

範例輸出 #2

2 1 5

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

APCS

出處:

2023年6月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
37921	010521@mail. ... (twilight)	k731	C++外積解	1271	2023-10-18 13:14
35603	Bangye (風清揚)	k731	題解Python/C++	2143	2023-06-08 07:03
35497	cpp123 (test.cpp)	k731	不要一直貼程式碼TT	1221	2023-06-04 22:49
44212	Ixcy (Ixcy)	k731	小小提醒	199	2024-11-12 21:53
41018	glps1004@gma ... (Ian)	k731	APCS 2023/6全解析	460	2024-06-25 15:49