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

 1 #include <cstdio>
 2 #include <string>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <string.h>
 6 #include <math.h>
 7 #include <vector>
 8  
 9 using namespace std;
10  
11 char a[105][105];
12 int mx[]={0,0,-1,1};
13 int my[]={1,-1,0,0};
14  
15  
16 void dfs(int x,int y,bool flag)
17 {
18     a[x][y] = flag ? 'B' : 'W';
19     for (int i=0;i<4;i++)
20     {
21         int nx = x + mx[i];
22         int ny = y + my[i];
23         if (a[nx][ny] == '.')
24             dfs(nx,ny,!flag);
25     }
26 }
27  
28  
29  
30 int main()
31 {
32     int n,m;
33     cin >> n >> m;
34     for (int i=1;i<=n;i++)
35     {
36         for (int j=1;j<=m;j++)
37         {
38             cin >> a[i][j];
39         }
40     }
41     for (int i=1;i<=n;i++)
42         for (int j=1;j<=m;j++)
43             if (a[i][j] == '.')
44                 dfs(i,j,true);
45     for (int i=1;i<=n;i++)
46     {
47         for (int j=1;j<=m;j++)
48             cout << a[i][j];
49         cout << endl;
50     }
51     return 0;
52 }