这是路径求解的算法做一个简单的介绍,适合入门者;
首先是 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折算法再比较即可.
本文转自suifei博客园博客,原文链接:http://www.cnblogs.com/Chinasf/archive/2005/06/06/168754.html,如需转载请自行联系原作者