HDU6590 Code 判断凸包相交

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

题意:

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

题解:

支持向量机。

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

AC代码:挖坑待填。

posted @ 2019-07-28 19:13  Aya_Uchida  阅读(221)  评论(0编辑  收藏  举报