这是路径求解的算法做一个简单的介绍,适合入门者; 首先是 x to x ,这个是横向比较直连 然后是 y to y ,这个是竖向比较直连 然后是 1个折点 算法很简单;比如 7x3的 0001000 0000000 0000001 p1 是 3,0 p2 是 6,2 那么折点是 000100x 0000000 000x001 折点1是 6,0 ,折点2是 3,2 注意这个值和p1,p2的比较,是不是很简单,折点出来了,就可以比较x/y直线了,如果成立则通过. 2折就复杂一点,在上面都不成立后, 一次根据上下左右分别按1折算法再比较即可. good luck!

本文转自suifei博客园博客，原文链接：http://www.cnblogs.com/Chinasf/archive/2005/06/06/168754.html，如需转载请自行联系原作者