搜索关键字：两凸包是否相交，搜索到1个结果！码迷,mamicode.com！

Aizu 1298，UVA 10256（凸包相交）

给两类点，问是否存在一条直线把两类点划分，满足：1. 直线上没有点；2. 一类点在直线一侧，另一类点在直线另一侧。这种题嘛，把两类点分别求个凸包，然后判断两个凸包是否有交点就行了。分析下，考虑两个凸包点数都>=3的时候，只需要判断，一，A凸包的点是否在B上或内部，反之要盼，二，是否有A凸包的一个线段和B凸包的一个线段相交。当存在一个凸包点数<=2的时候，会有点麻烦，但可以找到一个简便的方法，不需要讨...

分类：其他好文时间：2015-05-14 14:21:03 阅读次数：201

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)