[导入]连连看路径求解的算法

这是路径求解的算法做一个简单的介绍,适合入门者;
首先是 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!

萧寒 2005-06-06 13:05 发表评论

文章来源:http://www.cnblogs.com/Chinasf/archive/2005/06/06/168754.html