Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.
A region is captured by flipping all'O's into'X's in that surrounded region .
For example,
X X X X X O O X X X O X X O X X
After running your function, the board should be:
X X X X X X X X X X X X X O X X
C++
class Solution { void dfs(vector<vector<char> > &board,int row,int col){ if (board[row][col]=='O'){ board[row][col]='*'; if (row<board.size()-1) dfs(board,row+1,col); if (col<board[0].size()-1) dfs(board,row,col+1); if (row>1) dfs(board,row-1,col); if (col>1) dfs(board,row,col-1); } } public: void solve(vector<vector<char>> &board) { if (board.size()<1 || board[0].size()<1) return; int row = board.size(),col = board[0].size(); for(int i=0;i<row;++i){ dfs(board,i,0); dfs(board,i,col-1); } for(int i=0;i<col;++i){ dfs(board,0,i); dfs(board,row-1,i); } for(int i=0;i<row;++i){ for(int j=0;j<col;++j){ if (board[i][j]=='O') board[i][j]='X'; if (board[i][j]=='*') board[i][j]='O'; } } } };
转载于:https://www.cnblogs.com/vercont/p/10210245.html
相关资源：JAVA上百实例源码以及开源项目