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为对角线的矩形内的函数？  请教，谢谢

• 先判共线再这样 (224) frkstyc 2005-07-22 00:00:13
  • 噢，就是他只写了后一部分，我要先求个叉积的，明白了，郁闷半天，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