计算几何
夕伤夜残
Stay hungry,Stay foolish.
展开
-
P1429 平面最近点对(加强版)
求平面里最近两个点的距离,推荐两种做法。 洛谷 P1429 洛谷分治题解 #include<bits/stdc++.h> using namespace std; const int N=2e5+100,inf=1e9; int temp[N]; struct point{ double x,y; }S[N]; bool cmp1(point a,point b){ if(...原创 2019-11-04 16:26:38 · 177 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)F题随机数做法
2019牛客暑期多校训练营(第一场)F 如何使用c++的随机数 用面积判断点是否在三角行内部 #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=1e7; struct point{ double x,y; }a[4],p; double cal_S(point a,poi...原创 2019-07-29 11:56:18 · 157 阅读 · 0 评论