2018年8月17日
UVA10256 The Great Divide（凸包相交）
摘要： 原题链接：UVA10256 The Great Divide 题意：平面上有n个红点和m个蓝点，是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧？这条直线不能穿过红点或蓝点 分析：显然，求红点凸包和蓝点凸包，如果这两个凸包有相交的部分就不存在这样的直线，否则就存在呗 阅读全文
posted @ 2018-08-17 12:21 Venux 阅读(480) 评论(0) 推荐(0) 编辑