被围绕的区域

题目描述：给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/surrounded-regions/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：递归法

首先，如果数组为空，不需要调整，直接返回。

然后，处理逻辑是从数组的四个边开始遍历，如果遇到和其连通的，则将相应位置的字符暂时重置更新为'A'，具体处理逻辑如下：

• 从第一行、最后一行、第一列、最后一列的每一个字符开始处理；

• 判断如果当前坐标不在数组范围内或者当前坐标位置的值不是'O'，跳过不用处理；

• 判断当前坐标位置的值如果不是'O'，说明这个字符是和边上的'O'连通的，将值暂时更新为'A'；

• 然后递归处理当前位置的前后左右四个位置。

最后遍历数组，将数组中标记为'A'的更新为'O'，这些是和边上的连通也就是没有被'X'围着的；将数组中标记为'O'的更新为'X'，这些是和边上的不连通也就是完全被'X'围着的。

【每日寄语】 把自卑从你的字典里删去。不是每个人都可以成为伟人，但每个人都可以成为内心强大的人，相信自己，找准自己的位置，你同样可以拥有一个有价值的人生。