被X包围的区域

题目描述
给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。

找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。
输入
输入样例由多组数据组成。第一行输入两个正整数n，m表示边界。（1<=n,m<=100）
接下来输入nm个’X’和’O’表示矩阵。
输出
输出一个nm的矩阵表示填充后的矩阵。
样例输入 Copy
4 4
X X X X
X O O X
X X O X
X O X X
样例输出 Copy
X X X X
X X X X
X X X X
X O X X

• 题意：emmm，，在下江流儿
• 找O，然后存到queue里面，然后判断是不是会被包围
• 如果被包围，一个个弹出来变成X

#include<bits/stdc++.h>
using namespace std;
int n, m, flag;
int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
char a[505][505];
int v[505][505];
struct q1{
	int x, y;
}nex;
queue<q1>q;
void dfs(int x, int y){
	nex.x = x, nex.y = y;
	q.push(nex);
	for(int i = 0; i < 4; i++){
		int tx = x + dir[i][0];
		int ty = y + dir[i][1];
		if(tx < 0 || ty < 0 || tx > n - 1 || ty > m - 1){
			flag = 1;
			continue;
		}
		if(a[tx][ty] == 'O' && v[tx][ty] == 0){
			v[tx][ty] = 1;
			dfs(tx, ty);
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	while(cin >> n >> m){
		memset(v,0,sizeof(v));
		for(int i = 0; i < n; i++){
			for(int j = 0; j < m; j++)
			cin >> a[i][j];
		}
		for(int i = 0; i < n; i++){
			for(int j = 0; j < m; j++){
				if(a[i][j] == 'O' && v[i][j] == 0){
					flag = 0;
					dfs(i, j);
					while(!q.empty()){
						if(flag == 0){
							nex = q.front();
							a[nex.x][nex.y] = 'X';
						}
						q.pop();
					}
				}
			}
		}
		for(int i = 0; i < n; i++){
			for(int j = 0; j < m; j++){
				if(j)cout << " ";
				cout << a[i][j];
			}
			cout << endl;
		}
			
	}
    return 0;
}


/*
4 5
X X X X X
X X O X X
X O X O X
X O X X X

*/