leetcode 130 Submission Details

今天刷的这题目不难，但是惯性的把它想到了图的遍历上面，忽略了问题的本质是从矩阵的边框入手的。说明分析问题的能力差的还远，继续吧

class Solution {
public:
    void solve(vector<vector<char>>& board) {
        int rows=board.size();
        if(rows==0)
            return ;
         int cols=board[0].size();
        for(int i=0;i<rows;i++)  //用来检查两列的边框是否有'O'
        {
            check(board,i,0,rows,cols);
            if(cols>1)
                check(board,i,cols-1,rows,cols);
        }
        for(int j=1;j<cols-1;j++)
        {
            check(board,0,j,rows,cols);
            if(rows>1)
                check(board,rows-1,j,rows,cols);
        }
        for(int i=0;i<rows;i++)
            for(int j=0;j<cols;j++)
            {
                if(board[i][j]=='O')
                    board[i][j]='X';
                if(board[i][j]=='1')
                    board[i][j]='O';
            }
            
    }
    void check(vector<vector<char> > &board,int i,int j,int rows,int cols) //检查的点的行坐标、列坐标
    {
        if(board[i][j]=='O')
        {
            board[i][j]='1';
            if(i>0)
                check(board,i-1,j,rows,cols);
            if(i<rows-1)
                check(board,i+1,j,rows,cols);
            if(j>0)
                check(board,i,j-1,rows,cols);
            if(j<cols-1)
                check(board,i,j+1,rows,cols);
        }
    }
};