algorithm - 没有任何种子的洪水填充算法？

Question

我想知道是否可以仅使用该区域的参数编写一个 Floodfill 算法，该区域的某个地方有一个需要填充的带边界的子区域。我真的想不出一种方法来实现它。有人有想法吗？

标签： algorithmflood-fill

Answer 1

你的意思是像paper.io？

1. 您可以从网格外部（或与外边缘相邻的每个非边界单元）开始填充填充。这将填充不在有界区域内的所有内容。
2. 然后反转填充区域并减去边界以获得有界区域内的所有内容。