被围绕的区域

问题描述 :
给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。
找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。

示例:
X X X X
X O O X
X X O X
X O X X

运行后，矩阵变为：
X X X X
X X X X
X X X X
X O X X
解释:
被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上，或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为 ‘X’。如果两个元素在水平或垂直方向相邻，则称它们是“相连”的。

输入说明 :
首先输入矩阵的行数m和列数n，
然后输入m行，每行n个字符’X’ 或 ‘O’。中间无空格分隔。
1<=m, n<=200

输出说明 :
输出结果，字符’X’ 或 'O’之间无空格。

输入范例 :
4 4
XXXX
XOOX
XXOX
XOXX

输出范例 :
XXXX
XXXX
XXXX
XOXX

#include<iostream>
#include<vector>

using namespace std;

void dfs(vector<vector<char>> &board,int i,int j){
	if(i<0||i>=board.size()||j<0||j>=board[0].size()||board[i][j]=='X'||board[i][j]=='#'){
		return ;
	}
	board[i][j]='#';//将与边界上O相邻的O全部变成# 
	dfs(board,i+1,j);
	dfs(board,i-1,j);
	dfs(board,i,j+1);
	dfs(board,i,j-1); 
}
vector<vector<char>> solve(vector<vector<char>> &board){
	if(board.size()==0||board[0].size()==0){
		return board;
	}
	int m=board.size();
	int n=board[0].size();
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(i==0||i==m-1||j==0||j==n-1){//查看是否为边界 
				if(board[i][j]=='O'){//是否为边界上的O 
					dfs(board,i,j);
				}
			}
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<m;j++){
			if(board[i][j]=='O'){
				board[i][j]='X';
			}
			if(board[i][j]=='#'){
				board[i][j]='O';
			}
		}
	}
	return board;
}
int main(){
	int m,n;
	cin>>m;
	cin>>n;
	vector<vector<char>> board;
	vector<char> tmp;
	char temp;
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cin>>temp;
			tmp.push_back(temp);
		}
		board.push_back(tmp);
		tmp.clear();
	}
	vector<vector<char>> res=solve(board);
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cout<<res[i][j];
			if(j==n-1){
				cout<<endl;
			}
		}
	}
	return 0;
 }