Advertisement
Guest User

Untitled

a guest
Oct 16th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,m,i,j,cnt;
  4. char s[103][103];
  5. void dfs(int i,int j)
  6. {
  7.     if(i==n || j==m)
  8.     {
  9.         return;
  10.     }
  11.     if(s[i][j]=='.')
  12.     {
  13.         s[i][j]='B';
  14.     }
  15.     if((s[i+1][j]=='B' || s[i][j+1]=='B') && s[i][j]!='-')
  16.     {
  17.          s[i][j]='W';
  18.     }
  19.     if((s[i+1][j]=='W' || s[i][j+1]=='W')  && s[i][j]!='-')
  20.     {
  21.          s[i][j]='B';
  22.     }
  23.     if((s[i-1][j]=='W' || s[i][j-1]=='W')  && s[i][j]!='-')
  24.     {
  25.          s[i][j]='B';
  26.     }
  27.     if((s[i-1][j]=='B' || s[i][j-1]=='B')  && s[i][j]!='-')
  28.     {
  29.          s[i][j]='W';
  30.     }
  31.     dfs(i+1,j);
  32.     dfs(i,j+1);
  33. }
  34. int main()
  35. {
  36.     cin>>n>>m;
  37.     for(i=0;i<n;i++)
  38.     {
  39.         for(j=0;j<m;j++)
  40.         {
  41.             cin>>s[i][j];
  42.         }
  43.     }
  44.     for(i=0;i<n;i++)
  45.     {
  46.         for(j=0;j<m;j++)
  47.         {
  48.             dfs(i,j);
  49.             cnt++;
  50.             break;
  51.         }
  52.         if(cnt>0)
  53.         {
  54.             break;
  55.         }
  56.     }
  57.     for(i=0;i<n;i++)
  58.     {
  59.         for(j=0;j<m;j++)
  60.         {
  61.            cout<<s[i][j];
  62.         }
  63.         cout<<endl;
  64.     }
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement