zhuxi的博客

#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;/*计算几何给定圆心坐标、圆半径，三角形三个顶点坐标，判断圆是否与三角形相交*/const double esp=1e-7;int sgn(double x){ if(fabs(x)<esp)

#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]

#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;

#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