矩阵中被x包围的用x替换

1 // 被x 包围的 全部用x 替换掉 说明 只有4个边界的地方可能出现 不被包围的o   把他们找出来 用*暂时替换

class Solution {
public:   // 被x 包围的 全部用x 替换掉 说明 只有4个边界的地方可能出现 不被包围的o   把他们找出来 用*暂时替换
    void solve(vector<vector<char>> &board) {
        if( board.size() == 0 )
            return;
        int col=board[0].size();
        int row=board.size();
        for(int i=0;i<col;i++){
            if(board[row-1][i]=='O')
                bfs(board,row-1,i);
            if(board[0][i]=='O')
                bfs(board,0,i);
             
        }
        for(int i=0;i<row;i++){
          if(board[i][col-1]=='O')
             bfs(board,i,col-1);
          if(board[i][0]=='O')
            bfs(board,i,0);
        }
        for(int i=0;i<row;i++)
            for(int j=0;j<col;j++){
                if(board[i][j]=='*'){
                    board[i][j]='O';
                }
                else if(board[i][j]=='O'){
                    board[i][j]='X';
                }
            }
        return;
    }
    void bfs(vector<vector<char>> &board,int i,int j){
        if(board[i][j]=='O'){
            board[i][j]='*';
        }
        else
            return;
        if(i-1>=0){
            bfs(board,i-1,j);
             
        }
        if(i+1<board.size()){
            bfs(board,i+1,j);
             
        }
        if(j-1>=0){
            bfs(board,i,j-1);
             
        }
        if(j+1<board[0].size()){
            bfs(board,i,j+1);       
        }
    }
     
    
};