求思路/原理

hxx311954 · 发表于 2024-12-16 17:58:24

像这种消灭星星
只要三个以上连在一起的，就自动消灭
是用什么原理来实现的
有几种方法可以实现

xxbing · 发表于 2024-12-17 15:28:04

自动消灭？？？

笨来无一悟 · 发表于 2024-12-17 12:36:57

要优化到极致是个头大的问题把星星按组划分存数组一组一组的跑循环可以减少很多很多不必要的判断

怎么样在递归的过程中高效去重还没想到方法用是够用了不完美

笨来无一悟 · 发表于 2024-12-17 12:26:49

3个是不可能回到自身的所以可以等颜色判断完毕再去重 3个以上绕一圈回到起点了就会死循环导致栈溢出所以这个写法你还要把是否重复写在递归的过程中而不是递归结束思路就是这么个思路效率很低不过代码不多应付百来个框框问题不大效率更高的动态规划我整不明白

笨来无一悟 · 发表于 2024-12-17 12:22:37

递归退出条件设置成下一个颜色不一样进入条件设置成循环4方向满足条件之后记录的坐标去重前天刚帮人搞了一个3D魔图绝对行得通

775928325 · 发表于 2024-12-17 01:17:59

hxx311954 发表于 2024-12-16 18:12
那比如像 1 2 1 1 2 这一列是有三个一样的但是没连在一起

判断相近的3个是否是同一标识，标识自己定义一种物品就是一个标识

fengyishen · 发表于 2024-12-17 00:38:59

我之前做一个，用得是遗传算法。

神女软件定制 · 发表于 2024-12-17 00:20:51

先横着挨个比，在竖着挨个比

cs潇潇 · 发表于 2024-12-16 21:49:02

这种好像有现成的算法吧

凉冰粉 · 发表于 2024-12-16 21:06:59

想了一下，要用到队列+数组差不多就可以

		自动登录	找回密码
密码			注册

[讨论] 求思路/原理