convex hull 凸包:給數個點,求能包住所有點的最小點數量## Andrew's Monotone ... 因為下凸包是逆時針旋轉,所以只要判斷3個點(O,A,B)組成的2個向量(OA,OB)外積即可.
確定! 回上一頁