![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
zhuxiyulu
这个作者很懒,什么都没留下…
展开
-
51nod 1298 圆与三角形(计算几何)
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>using namespace std; /* 计算几何 给定圆心坐标、圆半径,三角形三个顶点坐标,判断圆是否与三角形相交 */ const double esp=1e-7;int sgn(double x) { if(fabs(x)<esp)原创 2017-08-03 10:55:28 · 177 阅读 · 0 评论 -
51nod 1265 四点共面(计算几何)
#include<cstdio> using namespace std; /* 给出三维空间上的四个点(点与点的位置均不相同), 判断这4个点是否在同一个平面内(4点共线也算共面) */ int fun(int a1,int b1,int a2,int b2) { return a1*b2-a2*b1; } int main() { int t; int x[5],y[5]原创 2017-08-03 10:59:35 · 186 阅读 · 0 评论 -
51nod 1264 线段相交(计算几何)
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>using namespace std; /* 计算几何 输入两条线段的四个端点,判断两直线是否相交 */ const double esp=1e-7;int sgn(double x) { if(fabs(x)<esp) return 0;原创 2017-08-04 21:57:05 · 181 阅读 · 0 评论 -
HDU6097 Mindis(圆反演点)
#include <iostream> #include <cstdio> #include <cstring> #include <cmath>using namespace std; const double eps=1e-8;int sgn(double x) { if(fabs(x)<eps) return 0; if(x<0) return -1; else ret原创 2017-08-14 14:45:35 · 339 阅读 · 0 评论