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

微信小游戏一笔画完?   

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

本站内容均为本站转发,已尽可能注明出处。因未能核实来源或转发内容图片有权利瑕疵的,请及时联系本站,本站会第一时间进行修改或删除。 QQ : 3442093904

描述
快速回复

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

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

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