会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
2018年8月17日
UVA10256 The Great Divide(凸包相交)
摘要: 原题链接:UVA10256 The Great Divide 题意:平面上有n个红点和m个蓝点,是否存在一条直线使得任取一个红点和一个蓝点都在直线的异侧?这条直线不能穿过红点或蓝点 分析:显然,求红点凸包和蓝点凸包,如果这两个凸包有相交的部分就不存在这样的直线,否则就存在呗
阅读全文
posted @ 2018-08-17 12:21 Venux
阅读(480)
评论(0)
推荐(0)
编辑
公告