摘要: 题意:一个凸包丢失了一些点后,问是否可以用剩下的这些点唯一确定以前的凸包。解法:先求出这些点的凸包,然后判断每条边上是否至少有3个点(含顶点),如果有,那么可以唯一确定以前的凸包。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #include <queue> 7 #include <vector> 8 #includ 阅读全文
posted @ 2012-09-14 10:04 3111006139 阅读(132) 评论(0) 推荐(0) 编辑