A. DZY Loves Chessboard

Posted -ackerman

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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代码:

 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 

 

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

 

以上是关于A. DZY Loves Chessboard的主要内容,如果未能解决你的问题,请参考以下文章

A. DZY Loves Chessboard1200 / 思维

A. DZY Loves Chessboard1200 / 思维

A. DZY Loves Chessboard1200 / 思维

A. DZY Loves Chessboard1200 / 思维

A. DZY Loves Chessboard

Codeforces Round #FF (Div. 2) A. DZY Loves Hash