#39725: 思路


n12603579table@gmail.com (施智皓)

學校 : 不指定學校
編號 : 145648
來源 : [36.234.171.196]
最後登入時間 :
2024-04-04 21:19:31
e512. 10242 - Fourth Point!! -- UVA | From: [36.234.170.175] | 發表日期 : 2024-03-23 11:34

假設輸入的點由左至右為 1 2 3 4的話,需要注意裡面一定會有一組座標是重複的(例如: 公開測資都是屬於2和3重複),需要自己檢查。

但是也不用太擔心會有太多cases要處理,因為1 2 是同一邊的兩端點、3 4是同一邊的兩端點,所以其實只要討論4個cases即可。

討論每個case時,使用向量加法計算即可獲得第三點。提示 : 向量加法的起點可以只有兩種,討論會比較簡單。

 
ZeroJudge Forum