leetcode每日一道（19）逆向思维！模拟围棋：请捕获所有的被‘X’包围的区域

题目描述

现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域
捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’
例如
X X X X
X O O X
X X O X
X O X X
执行完你给出的函数以后，这个二维板应该变成：
X X X X
X X X X
X X X X
X O X X

思路

我们一般会想到，判断每个连通的O周围，是否全是X，是的话则把它替换掉，但是这个操作起来困难很大，首先要找到所有连通的O，然后判断他们的周围，也是极麻烦的。现在有一个逆向操作的思路：把所有边缘上的O，及其连通的区域找出来，标为Y，剩下的O就是所有要被消除的O，这样听起来好像不可思议，但是其实是正确的！
那么最最关键的就是如何找到边缘的O及其联通的区域了，思路是深度优先搜索！相信已经不陌生了。

代码

class Solution {
   
public:
    /*
        xxxxxxxoxox;
        xxoxxxoxoxx;
        oooxxoxoxxx;
        xxxoooxxoox;
    */
    void solve(vector<vector<char>> &board) {
   
        int row = board.size();
        int col = board[0].size();
        vector<int> edge;
        for(int i=0; i