摘要: 题目大意:给你一个凸包上的某些点(可能在凸包内),询问是否能确定这个凸包。 思路:先求出题目给出的点的凸包,看看在凸包的每条边内(不包括端点)有没有点,若有,则这条边是确定的,若没有,则这条边不确定,直接输出NO。这里用Andrew求凸包。 代码如下: 阅读全文
posted @ 2016-07-29 20:41 gjghfd 阅读(213) 评论(0) 推荐(1) 编辑