Jack Straws POJ - 1127(计算几何)
题意:
按顺序输入n个线段的两个坐标,然后多组输入判断两个线段是否是连接的(相交即为连接)。
思路:
计算几何 + floyd
考虑误差的加法运算
//考虑误差的加法运算
double add(double a,double b){
if(abs(a + b) < eps * (abs(a) + abs(b))) return 0;
else return a + b;
}
二维向量结构体
//二维向量结构体
struct P {
double x,y;
P(){}//无参构造
P(dou
原创
2021-04-25 14:48:17 ·
70 阅读 ·
0 评论