Problem8551--学习系列 —— 计算几何 —— 线段/直线

8551: 学习系列 —— 计算几何 —— 线段/直线

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

两点确定一条线段/直线。

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


Input

和线段/直线相关的问题有:

1. 平行/垂直

2. 相交

3. 距离

4. 交点

Source/Category