摘要：题目链接：hdu 1756 Cupid's Arrow 题意： 顺时针给你n个点，然后m个询问，问你给出的点是否在n个点构成的多边形的内部。 题解： 直接上模板。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1348 题意：让你求n个点的凸包，凸包离点的距离为l 题解：就凸包周长+一个半径为l的圆周长 1 #include<cstdio> 2 #include<cmath> 3 #include<algorit 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意：求凸包，不知道的百度 题解：模版题 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 题意：给你N个点围成的一个多边形，让你求这个多边形的重心。 题解： 1 #include<cstdio> 2 3 struct node{int x,y;}a,b,c; 4 int t,n;dou 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1558 题意：P为画线段，Q为询问当前这条线段所在的集合有多少线段 题解：如果两条线段有交点，那么就连接这两个集合 1 #include<cstdio> 2 #define FFC(i,a,b) for( 阅读全文