会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
订阅
管理
2018年7月2日
微信小程序:一起玩连线,一个算法来搞定
摘要: 微信小程序:一起玩连线 游戏玩法 将相同颜色的结点连接在一起,连线之间不能交叉。 算法思想 转换为多个源点到达对应终点的路径问题,且路径之间不相交。按照dfs方式寻找两个结点路径,一条路径探索完之后,标记地图并记录路径,然后探索下一条路径,以此类推。路径探索失败之后,地图进行标记回退,路径也回退。
阅读全文
posted @ 2018-07-02 14:00 hjzqyx
阅读(2844)
评论(0)
推荐(1)
编辑