判断点在直线上(online).txt

vc++中的点和直线之间的各种几何算法...对c++初学者或者ACM编程者有很大帮助

/* 判断点p是否在线段l上，条件：(p在线段l所在的直线上)&& (点p在以线段l为对角线的矩形内) */ 
bool online(LINESEG l,POINT p) 
{ 
	return((multiply(l.e,p,l.s)==0) 
		&&( ( (p.x-l.s.x)*(p.x-l.e.x)<=0 )&&( (p.y-l.s.y)*(p.y-l.e.y)<=0 ) ) ); 
}