algorithm - 包围区域算法

Question

“包围区域”问题指出:

“给定一个包含‘X’和‘O’的二维板，捕获所有被‘X’包围的区域。通过将周围区域中的所有“O”翻转为“X”来捕获一个区域。”

我对这个问题的任务是什么感到困惑。根据网上找到的所有示例(碰巧都是同一个示例)，我不清楚什么时候区域被“包围”。

给出的例子。

input                               output

X X X X                            X X X X
X O O X                            X X X X
X X O X                            X X X X
X O X X                            X O X X

在我看来，两组 O 都被 X 包围着。规则是所有四个边都需要被 X 包围吗？并且由于底部 O 下方没有 X，所以它不是“捕获”？

如果这是输入会发生什么？什么都没有捕获吗？

X X X X                            
X O O O                           
X X O X                           
X O X X                            

Answer 1

根据定义，如果“O”单元格被“X”单元格包围，即上/下/左/右单元格为“X”。第一个想法可能是针对每个“O”单元格，将它添加到一个数组中，检查它的上/下/左/右，如果它是另一个“O”单元格，继续直到它击中所有“X”单元格或它击中边界。前一种情况，数组中的单元格都可以翻转为'X'；而在后一种情况下，数组中的单元格不能翻转。