UVa10256 - The Great Divide

出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1197

解題策略:兩凸包不相交,需要滿足以下兩個條件

(1)一個凸包的所有邊線不會與另一個凸包的邊線相交

(2)一個凸包的所有點不會在另一個凸包內

參考程式