
计算几何
文章平均质量分 72
u011327476
这个作者很懒,什么都没留下…
展开
-
hdu5020 Revenge of Collinearity 求三点共线的点对个数
从一个点i出发,两个点j,k 与i的连线ij, ik斜率相同,则i,j,k三点共线 所以可以枚举点i原创 2014-09-23 10:19:19 · 700 阅读 · 0 评论 -
hdu 4946 Area of Mushroom 求凸包
#include #include #include #include #include #include using namespace std; #define maxn 550 #define rep(i,x,y) for(int i=x;i<=y;i++) #define mset(x) memset(x,0,sizeof(x)) char s[maxn]; struct Point {原创 2014-10-09 08:59:57 · 306 阅读 · 0 评论