Codeforces 445A DZY Loves Chessboard

题意：

给你一张图，图中有.和-，现在要求在所有.上涂颜色，且相邻的.的颜色要不一样，问方案。

思路：

枚举每一个.，进行BFS涂色。

#include<cstdio>
#include<queue>
using namespace std;

const int MAX=105;
int n,m;
int dir[][2]={1,0,-1,0,0,1,0,-1};
char mp[MAX][MAX];

struct Node{
	int x,y,cor;
}a,b;

void BFS(int i,int j){
	queue<Node> Q;
	a.x=i,a.y=j,a.cor=0;
	Q.push(a);
	while(!Q.empty()){
		a=Q.front();
		Q.pop();
		for(int k=0;k<4;k++){
			b.x=a.x+dir[k][0];
			b.y=a.y+dir[k][1];
			if(b.x>=1&&b.x<=n&&b.y>=1&&b.y<=m&&mp[b.x][b.y]=='.'){
				mp[b.x][b.y]=(a.cor==0?'W':'B');
				b.cor=1-a.cor;
				Q.push(b);
			}
		}
	}
}

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%s",mp[i]+1);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(mp[i][j]=='.'){
				mp[i][j]='B';
				BFS(i,j);
			}
		}
	}
	for(int i=1;i<=n;i++){
		printf("%s\n",mp[i]+1);
	}
	return 0;
}