计算几何
Ostrichcrab
这个作者很懒,什么都没留下…
展开
-
计算几何 51nod1298圆与三角形
挺基础的一道题 就是情况比较多,细节也比较多,代码里有注释#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define emin 1e-10#define ll long long#define PI acos(-1.0)#define N 505double r;struct P...原创 2018-08-02 00:36:12 · 130 阅读 · 0 评论 -
hdu 多校第五场 E Everything Has Changed(6354)
余弦定理大法好w,瞎套模板不可取ORZ#include <cstdio>#include <cmath>using namespace std;const double pi = acos(-1.0);const double eps = 1e-10;int dcmp(double x){ if (fabs(x) < eps) ...原创 2018-08-07 14:20:03 · 124 阅读 · 0 评论 -
hdu 5033(单调栈+简单计算几何)
用单调栈维护斜率,使之斜率单调递增,左右各跑一遍,具体的可以看代码里的注释#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>#include <iomanip>#define ll long...原创 2018-08-12 22:51:56 · 156 阅读 · 0 评论