k731. 1. 路徑偵測
Tags : APCS
Accepted rate : 1252人/1379人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-04 19:29

Content

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

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

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

Input

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

Output

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

Sample Input #1
2
2 0
2 1
Sample Output #1
1 0 0
Sample Input #2
9  
4 0
4 9
4 8
4 10
4 2
4 3
6 3
6 10
6 9
Sample Output #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
Hint :
Tags:
APCS
出處:
2023年6月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37921 010521@mail. ... (Terry) k731
C++外積解
600 2023-10-18 13:14
35603 Bangye (風清揚) k731
題解Python/C++
1320 2023-06-08 07:03
35497 cpp123 (test.cpp) k731
647 2023-06-04 22:49
39468 toseanlin@gm ... (Dr. SeanXD) k731
解題思路
160 2024-02-25 10:17
37958 Guitarman (::::)))))) k731
c++ 解
499 2023-10-20 22:47