两点确定一条线段/直线。
在 OI 中,线段和直线的表示没有本质区别,就是利用两个点来表示。
//定义线段 struct SEGMENT{ POINT p1,p2; //构造函数 SEGMENT(double x1=0,double y1=0,double x2=0,double y2=0):p1(x1,y1),p2(x2,y2){ } }; //定义直线 typedef SEGMENT LINE;
和线段/直线相关的问题有:
1. 平行/垂直。
2. 相交。
3. 距离。
4. 交点。