希望有大佬指导一下这个算法
acm吧
全部回复
仅看楼主
level 1
biuiamcat
楼主
1.至少三个元素连在一起才会消除
2.一个元素连的方向可以有8个(
上下左右
,右上,右下,左上,左下)
想实现的算法:
1.找出有没有可以6个元素连接的
2.若没有6个元素可以连接的,通过消除其他的元素的方式,想办法 【尽快组成】 可以有6个元素相连的来。
希望可以详细列出算法实现过程,谢谢大佬了
2023年06月06日 07点06分
1
level 2
M丶MasK
目标1比较简单,bfs维护一下并查集就好了,目标2实际应该是个很复杂的问题(感觉有点np的意思),考虑到“尽快”和刷新的块有关,实际和概率/期望有关系不好说怎样快,提供一种简单的思路,每次枚举哪两个块交换,a*最大块中元素的个数/最大块的数量这样去dfs就行了,或者可能用ai去训练一个模型也行
2023年06月16日 17点06分
2
level 2
卡路西法🐷
1并查集2宽搜
2023年06月29日 11点06分
3
1