查看: 2039|回复: 7
打印 上一主题 下一主题

[交流] 讨论一键砍树的实现思路

[复制链接]

15

主题

52

回帖

32

积分

Lv.2 石器学徒

UID
8531824
小麦
0
金锭
62
下界之星
0
楼主
发表于 2022-9-5 20:42:06 | 显示全部楼层 IP:北京
如果树的树干与树叶一定都是完全有相邻块的话,可以试试用广度优先搜索(BFS)来做,算法实现楼主可以去查查,基本就是检测周围6个方块是否是树木/树叶,如果是就递归执行那个位置的方块,检测6个方块周围的6个方块,重复循环这个过程。

15

主题

52

回帖

32

积分

Lv.2 石器学徒

UID
8531824
小麦
0
金锭
62
下界之星
0
沙发
发表于 2022-9-5 20:43:32 | 显示全部楼层 IP:北京
但好像也是穷举附近的方块。。提供一个比较快的遍历方法吧
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

返回顶部