#39725: __思路
n12603579table@gmail.com
(施智皓)
School
:
No School
ID : 145648
IP address : [36.234.171.196]
Last Login ：
2024-04-04 21:19:31
假設輸入的點由左至右為 1 2 3 4的話，需要注意裡面一定會有一組座標是重複的(例如: 公開測資都是屬於2和3重複)，需要自己檢查。
但是也不用太擔心會有太多cases要處理，因為1 2 是同一邊的兩端點、3 4是同一邊的兩端點，所以其實只要討論4個cases即可。
討論每個case時，使用向量加法計算即可獲得第三點。提示 : 向量加法的起點可以只有兩種，討論會比較簡單。
ZeroJudge Forum