codeforces 445A. DZY Loves Chessboard

1.大意为将‘.’,用B和W填充，且相邻的不可以相同。

可以看出为一个二分图，早先用bfs一直wa找不到原因，后用dfs就ac。

用深度优先搜索遍历所有的点，再用一个变量来记录上一个的值，以便进行B和W的转换。

//dfs版本#include 
    
     #include 
     
      using namespace std; int n,m; char tu[105][105]; int up[4]={ 0,0,1,-1}; int down[4]={ 1,-1,0,0}; bool judge[105][105]; bool t; void dfs(int x,int y,bool t) { if(t) tu[x][y]='B'; else tu[x][y]='W'; for(int i=0;i<4;i++) { int nx=x+up[i],ny=y+down[i]; if(0<=nx&&nx
      
       <=ny&&ny
       
        >n>>m){ memset(judge,false,sizeof(judge)); for(int i=0;i
        
         >tu[i][j]; for(int i=0;i<