A. DZY Loves Chessboard (找到一个涂一个)

题目链接：http://codeforces.com/problemset/problem/445/A

题目大意：

一个棋盘上有一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为两个数n,m。(1<=n,m<=100) 下面n行，每个格子上的字符为'-'或'.','-'表示坏掉的格子,'.'表示正常的格子。 输出格式： 输出n行，每行m个字符。第i个字符串的第j个字符应为“W”，“B”或“ - ”。字符“W”是指在格子上放白色的棋子，“B”意味着放黑色的棋子，“ - ”表示坏掉的格子。 如果有多组答案，输出其中的一个

思路：

找到一个符合条件的点，然后对它进行 dfs ，对这个点周围的点进行处理。然后在找下一个点就可以了

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
 
using namespace std;
 
char a[105][105];
int mx[]={0,0,-1,1};
int my[]={1,-1,0,0};
 
 
void dfs(int x,int y,bool flag)
{
    a[x][y] = flag ? 'B' : 'W';
    for (int i=0;i<4;i++)
    {
        int nx = x + mx[i];
        int ny = y + my[i];
        if (a[nx][ny] == '.')
            dfs(nx,ny,!flag);
    }
}
 
 
 
int main()
{
    int n,m;
    cin >> n >> m;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
        {
            cin >> a[i][j];
        }
    }
    for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
            if (a[i][j] == '.')
                dfs(i,j,true);
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
            cout << a[i][j];
        cout << endl;
    }
    return 0;
}

以后遇到这种上下左右都走的问题，都可以采取这样的方式处理！