POJ3565 Ants (不相交线)

那请告诉我 A - D  B - C  和  A - C  B - D 那个的和小

显然是A - C  B - D  (可以根据四边形 对角线大于对边之和)

然后 求的答案是不是就一定是不相交的

就是裸了

猜你喜欢

转载自www.cnblogs.com/WTSRUVF/p/10702820.html