如何删除2D地图中的间隙

时间:2014-01-29 15:13:14

标签: arrays map 2d

使用算法,我在程序上创建一个布尔的2D地图,其中1代表块/墙,0代表空的空间。

问题是,我的算法产生了一些我想消除的空白。我的意思是这样的

111
101
111

正如您所看到的,墙壁中间有一个单元格。我喜欢它改成这个:

111
111
111

我怎样才能实现它?

感谢。

1 个答案:

答案 0 :(得分:0)

我通过做一些类似于Flood-fill算法和优化的方法来解决这个问题,以使其适用于游戏。