摘要:
题目:http://poj.org/problem?id=1228题意:给定一些点,求能否确定一个凸包。如果在这些点中求出的凸包的每一条边都至少有三个点(包括顶点),则这个凸包是确定的。 注意一条直线或点数n<5时应输出NO。View Code #include <stdio.h>#include <math.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const double eps = 1e-8;const d 阅读全文
posted @ 2011-09-09 12:39 紫华弦筝 阅读(231) 评论(0) 推荐(0)
浙公网安备 33010602011771号