CodeForces

对于这题本人刚开始的时候觉得应该用DFS来解决实现这个问题，但由于本人对于DFS并不是太熟，所以就放弃了这个想法；

但又想了想要按照这个要求实现问题则必须是黑白相间，然后把是字符是'B'或'W'改为'-',即可；

下面贴一下我的代码吧

#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 100+10
using namespace std;

char maze[N][N];
char str[N][N];
int n,m;

int main(void)
{
    while(~scanf("%d%d",&n,&m))
    {
          memset(str,0,sizeof(str));
          for(int i=0;i<n;++i)
              scanf("%s",maze[i]);
          for(int i=0;i<n;++i)
             for(int j=0;j<m;++j){
                 if(maze[i][j]=='-')
                      str[i][j] = '-';
                 else{
                      if((i+j)%2==1) str[i][j]='B';
                      else           str[i][j]='W';
                 }
             }
          for(int i=0;i<n;++i){
             for(int j=0;j<m;++j)
                 printf("%c",str[i][j]);
             printf("
");
          }
    }
    
    return 0;
}

下面我再插入本人从其他大神的博客上复制的有关于DFS解决这题的代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int n,m;
char Map[110][110];
int Dir[][2]={{0,1},{0,-1},{-1,0},{1,0}};
void DFS(int x,int y,int num)
{
    if(num==0)
    {
        Map[x][y]='W';
    }
    else
    {
        Map[x][y]='B';
    }
    int Fx,Fy;
    for(int i=0;i<4;i++)
    {
        Fx=x+Dir[i][0];
        Fy=y+Dir[i][1];
        if(Fx>=0&&Fx<n&&Fy>=0&&Fy<m&&Map[Fx][Fy]=='.')
        {
           if(num==0)
           {
               DFS(Fx,Fy,1);
           }
           else
           {
               DFS(Fx,Fy,0);
           }
        }
    }
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%s",Map[i]);
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(Map[i][j]=='.')
            {
                DFS(i,j,0);
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%s
",Map[i]);
    }
    return 0;
}