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