算法导论中计算几何的一个问题
算法导论 33.1-2中有个问题是这样的,判断两个线段是否相交,其中一个子程序是:已知p1在线段p3p4所在的直线上,判断是否在p3p4线段上?课本的程序时p1的x、y坐标都要在p3和p4的x、y的坐标之间,为什么不能只判断p1的x坐标在p3和p4之间就可以?
[解决办法]
如果线段是竖直的,那就没法判断了
发布时间: 2012-05-21 18:04:41 作者: rapoo
算法导论中计算几何的一个问题
算法导论 33.1-2中有个问题是这样的,判断两个线段是否相交,其中一个子程序是:已知p1在线段p3p4所在的直线上,判断是否在p3p4线段上?课本的程序时p1的x、y坐标都要在p3和p4的x、y的坐标之间,为什么不能只判断p1的x坐标在p3和p4之间就可以?
[解决办法]
如果线段是竖直的,那就没法判断了