二维几何基础知识

小结论

//高精度圆周率
const double pi = acos(-1.0);
//偏值差
//计算集合中的数据一般都为实数，所以我们的数据类型基本上都是开的double类型
const double eps = 1e-8;
//判断x的值是否等于0
int sgn(double x){
	if (fabs(x) < eps) return 0;//等于0，返回0
	else return x < 0 ? -1 : 1;//大于0，返回1；小于0，返回-1；
}
//判断两个浮点数是否相等
int dcmp(double x, double y) {
	if (fabs(x - y) < eps) return 0;
	else return x < y ? -1 : 1;   
}