UVA – 10256 – The Great Divide (凸包,模板)

题目链接:UVA - 10256 题目大意: 给出n个红点和m个蓝点的坐标,问是否可以用一条直线,使得蓝点和红点分别在直线两边。 题目分析: 分别用蓝点和红点建立两个凸包。 任取一个红点,是否在蓝凸包的内部,如果是,无解。 类似的,任取一个蓝点,进行判断。 任取红凸包上的一条线段和蓝凸包上的一条线段…