HDU6590 Code 判断凸包相交

Posted 2022-05-23 aya-uchida

网址：https://vjudge.net/problem/HDU-6590

题意：

找出一条直线使得黑点和白点全部分布在直线的同一侧。

题解：

支持向量机。

对每一类点求凸包，判断凸包是否相交即可。

AC代码：挖坑待填。