标签：相同 out 个数 def codeforce 方式 左右 字符 include
题目链接：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 }
以后遇到这种上下左右都走的问题，都可以采取这样的方式处理！
标签：相同 out 个数 def codeforce 方式 左右 字符 include
原文地址：https://www.cnblogs.com/-Ackerman/p/11173635.html
