题目链接： http://codeforces.com/problemset/problem/445/A
题解：
这道题是在现场赛的最后一分钟通过的，相当惊险，而且做的过程也很曲折。
先是用递推，结果发现递推下去可能会出现非法的情况（一开始还不知道，坚定不移地认为这种方法是对的。Now，what can I say？）
然后用回溯，就是类似在递推的方式下，如果遇到非法就退回上一步，有了改错的机会。结果，超时。也是，这种方法太暴力了。
最后想到：一个格子的与之相邻的格子（如果能涂色），其颜色必定不同。那么就可以先对一个格子涂上颜色，然后向四个方向扩散，这四个格子又继续扩散，直到不能扩散，访问过得要做个标记。
然而，师兄教的方法，让我不知该说些什么。
首先打个表格。
BWBWBW
WBWBWB
BWBWBW
WBWBWB
哪个位置是空的，就输出这个字符。抓住本质下手， 一针见血啊！
为什么我想不到，然后想的都是那么复杂的方法，还不一定正确。好好学习，好好学习。
下面是dfs的代码：
#include<iostream>//F - DZY Loves Chessboard CodeForces - 445A dfs
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std; char a[][];
int vis[][];
int n,m; void dfs(int x, int y,int B)
{
if(x>n || x<) return;//判断是否越界或已经访问过
if(y>m || y<) return;
if(vis[x][y] || a[x][y]=='-') return; vis[x][y] = ;//涂色
if(B) a[x][y] = 'B';
else a[x][y] = 'W'; dfs(x,y+,!B);//四个方向都填相反的颜色
dfs(x,y-,!B);
dfs(x+,y,!B);
dfs(x-,y,!B);
} int main()
{
scanf("%d%d",&n,&m);
memset(a,,sizeof(a));
for(int i = ; i<=n; i++)
scanf("%s",a[i]+); //由于某些格子可能是封闭的，所以要逐个格子去判断是否还需要填色
for(int i = ; i<=n; i++)
for(int j = ; j<=m; j++)
{
if(a[i][j]=='-')
vis[i][j] = ; else if(!vis[i][j])
{
dfs(i,j,);
}
} for(int i = ; i<=n; i++)
puts(a[i]+);
return ;
}