摘要:
题目:http://acm.fzu.edu.cn/problem.php?pid=2148题意:给出n个点,判断可以组成多少个凸四边形。思路:因为n很小,所以直接暴力,判断是否为凸四边形的方法是:如果4个点中存在某个点D,Sabd + Sacd + Sbcd = Sabc,则说明是凹四边形。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps = 1e-8; //定义成double类型 9 10 struct poin... 阅读全文
posted @ 2014-03-24 00:23
水门
阅读(305)
评论(0)
推荐(0)