Surrounded Regions（C++被围绕的区域）

（1）dfs

class Solution {
private:
    vector<vector<int>> d={{1,0},{-1,0},{0,1},{0,-1}};
    int ms,ns;
public:
    void helper(vector<vector<char>>& board,vector<vector<int>> &tag,vector<vector<int>> &vis,int x,int y) {
        
        tag[x][y]=1;
        vis[x][y]=1;
        for(int i=0;i<d.size();i++) {
            int x1=x+d[i][0];
            int y1=y+d[i][1];
            
            if(0<=x1 && x1<ms && 0<=y1 && y1<ns && vis[x1][y1]==0 && board[x1][y1]=='O') {
                helper(board,tag,vis,x1,y1);
                
            }
        }
        return;
    }
    void solve(vector<vector<char>>& board) {
        ms=board.size(),ns=board[0].size();
        vector<vector<int>> vis(ms,vector<int>(ns,0));
        vector<vector<int>> tag(ms,vector<int>(ns,0));
        
        for(int i=0;i<ms;i++) {
            for(int j=0;j<ns;j++) {
                if((i==0 || i==ms-1 || j==0 || j==ns-1) && board[i][j]=='O' && vis[i][j]==0) {
                    helper(board,tag,vis,i,j);
                }
            }
        }
        
        for(int i=0;i<ms;i++) {
            for(int j=0;j<ns;j++) {
                if(board[i][j]=='O' && tag[i][j]==0) board[i][j]='X';
            }
        }
        return;
    }
};