连连看路径求解的算法
这是路径求解的算法做一个简单的介绍,适合入门者;
首先是 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!
首先是 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的比较,是不是很简单,折点出来了
2折就复杂一点,在上面都不成立后,
一次根据上下左右分别按1折算法再比较即可.
good luck!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步