码迷,mamicode.com
首页 > 其他好文 > 详细

HDU6590 Code 判断凸包相交

时间:2019-07-28 19:17:04      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:style   https   hdu   分布   一条直线   直线   code   判断   problem   

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

题意:

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

题解:

支持向量机。

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

AC代码:挖坑待填。

HDU6590 Code 判断凸包相交

标签:style   https   hdu   分布   一条直线   直线   code   判断   problem   

原文地址:https://www.cnblogs.com/Aya-Uchida/p/11260500.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!