[2019HDU多校第一场][HDU 6590][M. Code]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意(来自队友):二维平面上有\(n\)个点,a56爆大奖在线娱乐点要么是黑色要么是白色,问能否找到一条直线将平面分割成黑白两部分 题解:分别对每种颜色的点求凸包,判断是否相交即可。 (有模板真好) 1 #i
posted @ 2019-07-22 23:29  DeaphetS  阅读(443)  评论(0编辑  收藏  举报