题目描述
解题思路==先将不要变的O换为1,再将其余的O变成X,最后再将1变回为O
代码如下
class Solution{
public:
void solve(vector<vector<char>>& board){
int i,j;
//计算二维行数
int row = board.size();
//如果长度为0的话则直接返回
if(!row){
return;
}
//计算列数
int col = board[0].size();
//检查第一列的元素并且对处理与之相对应的元素(特别是'O'的处理)
for(int i = 0; i < row; i++){
//从第一列开始检查
check(board, i, 0, row,col);
//列数>2的话就检查最后一列(从最后一列看开始)
if(col > 1){
check(board, i, col - 1, row, col);
}
}
for(int j = 1; j + 1 < col; j++){
//检查第一行
check(board, 0, j, row, col);
//检查最后一行
if(row > 1){
check(board, row - 1, j, row, col);
}
}
//将O变成X
for(int i = 0; i < row; i++){
for(int j = 0; j < col; j++){
if(board[i][j] == 'O'){
board[i][j] = 'X';
}
}
}
//将1变回为O
for(int i = 0; i < row; i++){
for(int j = 0; j < col; j++){
if(board[i][j] == '1'){
board[i][j] = 'O';
}
}
}
}
//检查边界的对应的元素的值
void check(vector<vector<char>> &vec, int i, int j, int row, int col){
if(vec[i][j] == 'O'){
vec[i][j] = '1';
//检查其上方的元素
if(i > 1){
check(vec, i - 1, j, row, col);
}
//检查其左方的元素
if(j > 1){
check(vec, i , j - 1, row, col);
}
//检查下方的元素
if(i + 1 < row){
check(vec, i + 1, j, row, col);
}
//检查右方的元素
if(j + 1 < col){
check(vec, i, j + 1, row, col);
}
}
}
}