UVa10256 - The Great Divide
出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1197
解題策略:兩凸包不相交,需要滿足以下兩個條件
(1)一個凸包的所有邊線不會與另一個凸包的邊線相交
(2)一個凸包的所有點不會在另一個凸包內
參考程式
出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1197
解題策略:兩凸包不相交,需要滿足以下兩個條件
(1)一個凸包的所有邊線不會與另一個凸包的邊線相交
(2)一個凸包的所有點不會在另一個凸包內
參考程式