注册 登录
主题 : 微信小游戏一笔画完?
级别: 新手上路
UID: 527750
精华: 0
发帖: 31
可可豆: 58 CB
威望: 58 点
在线时间: 1459(时)
注册时间: 2015-12-01
最后登录: 2018-12-28
0 楼:  发表于: 2018-10-12 11:26    发自: Web Page
来源于 一般提问 分类

微信小游戏一笔画完?   

想做个东西,能算出这个游戏的答案的路径。现在用UICollectionView 做出了问题的布局,有什么思路可以做这个吗?大佬们给个思路啊
级别: 侠客
状态: 连续签到 - [68天]
UID: 635142
精华: 0
发帖: 139
可可豆: 969 CB
威望: 816 点
在线时间: 336(时)
注册时间: 2018-03-08
最后登录: 2019-02-21
1 楼:  发表于: 2018-10-12 12:45    发自: Web Page
一笔画就是判断欧拉回路,欧拉回路有两个条件:1.图是连通的. 2.奇点个数为0或2
所谓奇点就是度数为奇数的点,度数就是经过一个点的边数。然后用深度搜索啥的就可以做了

CocoaChina社区转载内容已尽可能注明出处,如未能核实来源或转发内容图片有权利瑕疵的,请及时联系社区进行修改或删除【联系方式QQ : 3442093904 邮箱:support@cocoachina.com】文章内容为作者独立观点,不代表CocoaChina社区立场。版权归原作者所有,如申请授权请联系作者,因文章侵权CocoaChina社区不承担任何法律及连带责任。

描述
快速回复

关注本帖(如果有新回复会站内信通知您)

发帖、回帖都会得到可观的积分奖励。查看论坛积分规则

按"Ctrl+Enter"直接提交
    顶部