![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
neng18
这家伙很懒,什么都没有留下。
展开
-
hdu 2202 最大三角形_凸包模板
凸包模板题原创 2014-03-29 13:19:12 · 805 阅读 · 0 评论 -
Poj 2187 Beauty Contest_旋转凸包卡壳
题意:给你n个坐标,求最远的两点距离 思路:用凸包算法求处,各个定点,再用旋转凸包卡壳 #include #include #include #include using namespace std; #define N 50010 struct node{ int x,y,d; }p[N]; int dist(node a,node b){ return (a.x-b.x)原创 2014-03-29 13:26:53 · 794 阅读 · 0 评论 -
Poj 1269 Intersecting Lines_几何模板
#include #include #include #define eps 1e-8 #define zero(x) (((x)>0?(x):-(x))<eps) #define pi acos(-1.0) struct point { double x, y; }; struct line { point a, b; }; struct point3 { double原创 2014-03-02 21:47:25 · 520 阅读 · 0 评论 -
计算几何之凸包_卷包裹算法
==================================================================== 一.凸集&凸包 (下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合) 凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集. A set in Euclidean space is convex set if it co转载 2013-11-20 21:11:21 · 1003 阅读 · 0 评论 -
uva 10382 Watering Grass_贪心
挺好玩的一道几何加贪心的题目原创 2014-02-28 22:54:45 · 867 阅读 · 0 评论