> 　
> 
> 　ON-SEGMENT(pi,pj,pk)
> 
> 　　if min(xi,xj) <= xk <= max(xi,xj) and min(yi,yj) <= yk <= max(yi,yj)
> 
> 　　then return true;
> 
> 　　else return false;
> 
> 
> 他为什么这么写？我觉得这是判断点pk是否在以pipj为对角线的矩形内的函数？  请教，谢谢

• 噢，就是他只写了后一部分，我要先求个叉积的，明白了，郁闷半天，baidu很久，所有资料都这么写，我都怀疑自己的IQ了 (0) sunmoonstar_love 2005-07-22 00:02:32
  • CLRS上有一个assumption就是pi,pj,pk是collinear的 (0) Ikki 2005-07-22 09:14:53
    • 嗯我看书不够细 (0) sunmoonstar_love 2005-07-22 09:59:44