2019年8月21日
HDU 6590 Code (判断凸包相交)
摘要： 2019 杭电多校 1 1013 题目链接： "HDU 6590" 比赛链接： "2019 Multi University Training Contest 1" Problem Description After returning with honour from ICPC(Internati 阅读全文
posted @ 2019-08-21 23:04 wuli涛涛 阅读(388) 评论(0) 推荐(0) 编辑
POJ 3805 Separate Points (判断凸包相交)
摘要： 题目链接： "POJ 3805" Problem Description Numbers of black and white points are placed on a plane. Let’s imagine that a straight line of infinite length is 阅读全文
posted @ 2019-08-21 23:03 wuli涛涛 阅读(385) 评论(0) 推荐(0) 编辑
UVA 10256 The Great Divide (判断凸包相交)
摘要： 题目链接： "UVA 10256" 题意 有n个红点和m个蓝点,问是否存在一条直线能够分开红点和蓝点。 题解 分别求出红点和蓝点的凸包，判断两个凸包是否相交。 凸包不相交的条件： 凸包上的任意点都在另一个凸包的外面 凸包的任意线段都与另一个凸包不相交 代码 cpp include using nam 阅读全文
posted @ 2019-08-21 23:00 wuli涛涛 阅读(360) 评论(0) 推荐(0) 编辑