年ACM协会暑期集训专题三计算几何.pptVIP

2007年ACM协会暑期集训专题(三)计算几何 刁瑞 数学科学学院 需要注意的细节 常用头文件#includemath.h 计算几何中一般来说使用double型比较频繁，请注意数据类型的选择，该用实数的时候就用double，而float容易失去精度。 判断double型的x是否为0，应当用xeps x-eps（或者fabs(x)eps），其中eps代表某个精度，常常取eps=0.000001，还有其他类似情况也要注意double类型的精度问题，int(x+eps)，避免x=4.999999999 需要注意的细节 圆周率取3.141592654或者更精确，或者用acos(-1) 角度制和弧度制的转换，C/C++中的三角函数均为弧度制 尽量少用除法，开方，三角函数，容易失去精度。用除法时注意除数不为0 输出的时候要小心-0.00000，比如 a=-0.0000001，printf(“%.5lf”,a); 向量及其运算 计算几何中经常使用向量，而且基本上都是二维的，下面用αβγ代表三个向量 α=(x[0],y[0]) β=(x[1],y[1]) γ=(x[2],y[2]) 某些题目需要经常使用向量运算，因此对于这类问题最好建立构造类型或者类来表示向量，并将向量之间的运算进行重载 一般需要重载加法，减法，和向量乘法 向量及其运算 struct point{ //构造点的数据类型，