![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
zz_ylolita
这个作者很懒,什么都没留下…
展开
-
hdu1392——凸包模板
http://acm.hdu.edu.cn/showproblem.php?pid=1392type point=record x,y:longint; end;var s,p:array[1..200]of point; n,l,i,min,i1,x1,tot:longint; x,y:array[1..200]of longint; p0:原创 2015-03-16 22:30:16 · 411 阅读 · 0 评论 -
[luogu2742]凸包模板
//凸包板子#include <bits/stdc++.h>using namespace std;#define N 10010const double eps = 1e-10;int dcmp(double x){ if (fabs(x) < eps) return 0; else return x < 0 ? -1 : 1;}struct poi...原创 2018-09-01 00:03:24 · 162 阅读 · 0 评论 -
hdu5992 Finding Hotels ——KDtree
每一个点有三个属性:(x,y,c)每次查询要在log的时间内完成,查找距离(x,y)点最近的已知点,并且已知点的花费c要小于等于给定的一个数。一开始想,如果直接用二维的kdtree来做,直接在query找的时候忽略花费>c的点不就好了,但是发现这样不满足kdtree BST的性质,是没有办法往下走的。那就得考虑把c也作为一维坐标,所以应该是三维kdtree.可以手动定义如果花费大...原创 2018-10-31 00:58:46 · 269 阅读 · 0 评论