a373: 1. 路徑偵測
標籤 :
通過比率 : 17人/18人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-26 08:58

內容

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

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

輸入說明

第一行輸入一個正整數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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
2023年6月APCS [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」