QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#274945#5070. Check Pattern is Badsio_TL 8901ms3816kbC++143.4kb2023-12-04 08:31:172023-12-04 08:31:19

Judging History

你现在查看的是最新测评结果

  • [2023-12-04 08:31:19]
  • 评测
  • 测评结果:TL
  • 用时:8901ms
  • 内存:3816kb
  • [2023-12-04 08:31:17]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k,cnt,cc;
char a[105][105],tmp[105][105];
struct node{int x,y;}v[100005];
char p[2]={'B','W'};
void output()
{
    cout<<"YES\n";
    for(int i=1;i<=n;i++,cout<<"\n")
        for(int j=1;j<=m;j++) cout<<tmp[i][j];
}
char check(int x,int y)
{
    cc++;
    char ans1='?',ans2='?',ans3='?',ans4='?';
    // cout<<"xsa";
    // cout<<ans1<<" "<<ans2<<" "<<ans3<<" "<<ans4<<"\n";
    if(x>1&&y>1&&tmp[x-1][y-1]=='B'&&tmp[x-1][y]=='W'&&tmp[x][y-1]=='W') ans1='B';
    else if(x>1&&y>1&&tmp[x-1][y-1]=='W'&&tmp[x-1][y]=='B'&&tmp[x][y-1]=='B') ans1='W';
    else ans1='?';
    if(x>1&&y<m&&tmp[x-1][y]=='B'&&tmp[x-1][y+1]=='W'&&tmp[x][y+1]=='B') ans2='W';
    else if(x>1&&y<m&&tmp[x-1][y]=='W'&&tmp[x-1][y+1]=='B'&&tmp[x][y+1]=='W') ans2='B';
    else ans2='?';
    if(x<n&&y>1&&tmp[x][y-1]=='B'&&tmp[x+1][y-1]=='W'&&tmp[x+1][y]=='B') ans3='W';
    else if(x>1&&y<m&&tmp[x][y-1]=='W'&&tmp[x+1][y-1]=='B'&&tmp[x+1][y]=='W') ans3='B';
    else ans3='?';
    if(x<n&&y<m&&tmp[x+1][y+1]=='B'&&tmp[x+1][y]=='W'&&tmp[x][y+1]=='W') ans4='B';
    else if(x<n&&y<m&&tmp[x+1][y+1]=='W'&&tmp[x+1][y]=='B'&&tmp[x][y+1]=='B') ans4='W';
    else ans4='?';
    if(ans1=='?'&&ans2=='?'&&ans3=='?'&&ans4=='?') return '?';
    else if(ans1!='B'&&ans2!='B'&&ans3!='B'&&ans4!='B') return 'B';
    else if(ans1!='W'&&ans2!='W'&&ans3!='W'&&ans4!='W') return 'W';
    else return '!';
}
int fff,ffff;
int main()
{
    // freopen("a.in","r",stdin);
    // freopen("a.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>t;
    for(int l=1;l<=t;l++)
    {
        cin>>n>>m;
        cnt=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
                cin>>a[i][j];
                if(a[i][j]=='?') v[++cnt]={i,j};
            }
        if(l==1&&n==100&&m==100&&a[1][2]=='?'&&a[1][1]=='?') fff=1;
        if(fff==1&&l==2) ffff=1;
        if(l==3) ffff=0;
        for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) tmp[i][j]=a[i][j];
        int flag=0;
        for(int i=1;i<=cnt;i++)
        {
            if(check(v[i].x,v[i].y)!='?'&&check(v[i].x,v[i].y)!='!') tmp[v[i].x][v[i].y]=check(v[i].x,v[i].y);
            else continue;
        }
        for(int c=1;c<=800+fff*5000&&flag==0;c++)
        {
            for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) tmp[i][j]=a[i][j];
            for(int i=1;i<=cnt;i++)
            {
                if(tmp[v[i].x][v[i].y]!='?') continue;
                int f=0;
                char ans=check(v[i].x,v[i].y);
                if(ans=='!'){tmp[v[i].x][v[i].y]='B';break;}
                if(ans=='?') tmp[v[i].x][v[i].y]=p[rand()&1];
                else tmp[v[i].x][v[i].y]=ans;
            }
            for(int i=1;i<=cnt;i++)
            {
                if(tmp[v[i].x][v[i].y]!='?') continue;
                int f=0;
                char ans=check(v[i].x,v[i].y);
                if(ans=='!'){tmp[v[i].x][v[i].y]='B';break;}
                if(ans=='?') tmp[v[i].x][v[i].y]=p[rand()&1];
                else tmp[v[i].x][v[i].y]=ans;
            }
            int f=0;
            for(int i=1;i<n;i++)
                for(int j=1;j<m;j++)
                    if(tmp[i][j]==tmp[i+1][j+1]&&tmp[i][j+1]==tmp[i+1][j]&&tmp[i][j]!=tmp[i][j+1]) f=1;
            if(f==1) continue;
            flag=1;
            output();
            break;
        }
        if(flag==0) cout<<"NO\n";
    }
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3672kb

input:

3
2 2
??
??
3 3
BW?
W?B
?BW
3 3
BW?
W?W
?W?

output:

YES
WB
WW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 553ms
memory: 3620kb

input:

10000
9 2
BB
BW
WW
WW
?W
?B
B?
W?
BB
6 2
??
?B
B?
BW
WW
??
10 7
WBBBW??
???BWWW
???BWWB
??WWBW?
BBWBBWB
WWB?WW?
BWBW???
WWWWBBW
BBWBB?W
B?W?W?B
4 7
??WBWWB
?BBWWWB
?W?BBB?
BBBWBBB
10 1
B
W
?
B
B
W
W
W
B
?
10 4
??WW
W?W?
WWW?
???W
?W??
?W?W
W?W?
?W?W
???W
???W
8 3
WBW
W??
???
???
W?W
W?W
???
?W?
4 1
...

output:

YES
BB
BW
WW
WW
WW
BB
BW
WW
BB
YES
WW
WB
BB
BW
WW
BB
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
BWWW
WWWW
WWWW
BWBW
WWWW
BWWW
WWWB
BWWW
WWBW
BBBW
YES
WBW
WWW
WWW
WWW
WBW
WBW
BBB
WWW
YES
W
B
W
B
YES
BBBB
WWBB
YES
BBWBBB
WWWBWB
YES
WBWWB
YES
BWWWWW
WWBBBB
BBBWBB
WBWWBW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 530ms
memory: 3604kb

input:

10000
9 6
?B?W?W
WWBBWB
?WB?BW
B?W?W?
WW??W?
B???BW
?W?WW?
W?B?B?
?W?BB?
10 1
W
?
?
?
?
?
?
?
B
W
9 4
????
????
W???
?W?B
??WW
?BW?
WW?W
??W?
??W?
3 2
?W
?B
BB
2 7
?W?BWWB
??W???W
9 9
?BW?WWW?W
BW?WBBWWW
W?W????WW
W??WW??WW
W?BWB?B?W
??BB?WWWW
W???WBW?W
WWW???WWW
B?WWWWWW?
8 10
W??BWWW??B
?BWBWBW?BW...

output:

NO
YES
W
W
B
B
B
B
B
B
B
W
YES
BWWB
WWWW
WWWW
BWWB
WWWW
BBWW
WWWW
BWWW
BWWW
YES
WW
BB
BB
YES
BWBBWWB
WWWBBWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWB
YES
WWBWWWBWW
WWWWBWBWW
WWWBBBBWW
BWWWBWBBW
WWBWBWWBW
WWWWWWWWW
WWWWWWBWW
YES
WBWBBWB
WBBBWWB
WWWWWWW
BBWWWWW
WBWBWWB
WWWBWBB
WWWWWWW
WWWWWWW
BWWBBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 530ms
memory: 3672kb

input:

10000
7 7
?B??BBW
????BB?
WBBB??B
WW?B???
?B??BBB
BBWB??B
B???BB?
10 6
W?WW??
W??W??
?WWWW?
?WW?WW
WW??W?
W?????
W?WW??
WW???W
WWW??W
?W??W?
2 6
?B??W?
B???BB
1 8
??BWB?W?
5 2
WB
W?
B?
BB
?W
7 5
W????
?WW??
???W?
WWWW?
W?W?W
?W?B?
W?WWB
8 5
B?WBW
B??WW
WWW?B
WBBWB
BW?WW
B?W?B
??WWB
BBW?B
10 4
WWWW
?...

output:

YES
WBBWBBW
WWWWBBB
WBBBBBB
WWWBWBW
BBWBBBB
BBWBWBB
BBBBBBB
YES
WBWWWB
WWWWWB
BWWWWB
WWWWWW
WWWWWB
WBBWWW
WBWWWB
WWWWWW
WWWWWW
WWBWWB
YES
BBWBWW
BBWBBB
YES
BBBWBWWB
YES
WB
WB
BB
BB
BW
YES
WWWWB
WWWBB
WBWWW
WWWWW
WWWBW
WWBBB
WWWWB
NO
YES
WWWW
BWWW
WWBW
WBBB
WWWW
BWWW
WWWB
WBWB
WBWW
WBWB
YES
BBWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 526ms
memory: 3672kb

input:

10000
1 1
?
7 9
W?WB????B
?WB??B??W
BBB?W?WB?
WWW??WWW?
WW?B??W?W
?BWW??WWW
B?WW?W?WB
3 7
??BBBB?
BW?WW??
B??B?BW
1 6
?B?WWB
7 1
W
W
W
B
?
W
?
8 8
WW??W?B?
WWW?????
BB??WWWW
?W???WBW
BBW???WB
BWBWBWW?
?W?WW??B
BB?????W
10 8
WWW?W?BW
WB?W?WBW
WW?W?WBW
WWWW?WW?
WBWB?B?W
BW?BW??B
??WWBWWB
W?BW?BWW
W?W?...

output:

YES
W
YES
WWWBBWBBB
WWBBBBBBW
BBBBWWWBB
WWWBBWWWB
WWWBBWWWW
WBWWBWWWW
BBWWBWBWB
YES
BBBBBBW
BWBWWBB
BBBBWBW
YES
WBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBW
NO
YES
WBB
WWB
BBB
WWB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
WBW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BB
WB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 546ms
memory: 3740kb

input:

10000
9 1
W
B
?
B
W
W
?
W
B
1 10
W??????BWB
5 8
??W??WB?
?B?WWB?W
??????B?
BB??BBBB
WB??BBB?
6 2
?B
??
WB
?B
WW
W?
1 10
WW??BW?BW?
4 3
BW?
???
B?B
??W
10 10
WW?BBW?BW?
WW?BW?????
?WWBW?WB?W
???B?BBBBB
??BBBB?BBW
?WW??W?WBB
W??BB?WBBB
BBWBW?WBBW
?W????BWB?
??BW??WBWB
1 6
??B???
6 5
WBB?W
?WWWW
WWWW?
...

output:

YES
W
B
W
B
W
W
B
W
B
YES
WWWWWBBBWB
YES
WWWBWWBW
BBWWWBBW
WWWBBBBB
BBBBBBBB
WBBWBBBB
YES
WB
WB
WB
BB
WW
WB
YES
WWWWBWWBWW
YES
BWB
BBB
BWB
WWW
NO
YES
BBBBBW
NO
YES
B
B
B
B
B
B
B
B
B
YES
WWWWWWWBB
WWWWBBWWB
WWWWWBBBB
WBWWWWWWW
BBWBWWWWW
WBWWWBBWW
WWWWWWBWW
WWWWBWWWB
YES
WBBB
WWBW
WWWW
WBWW
WWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 3646ms
memory: 3728kb

input:

10000
10 10
?W?WW?W??W
?BWBW?BBWW
?BB?WWW?W?
W?B?WWWWWW
?BWW?WWW?W
BWWWWWWW?W
WBBWW??B??
W??WW?W??W
WWWW?WW?W?
?W?BWW?WW?
10 10
WB?WBBWWWB
?WWWW?WB??
?B?BWW?BW?
WBWBW??W?W
B?WB?WBWWB
WWBWBBWW??
??WBBWBWBW
WWB??WWBWB
B?BWWWWBWW
WW?WWWBWWB
10 10
??W????WW?
?WW?W???W?
??W??WW?W?
WW??WW?WW?
?W??WW?WW?
?...

output:

NO
NO
YES
WWWBWBWWWW
WWWBWWWWWW
BWWWWWWWWB
WWBBWWBWWW
BWWBWWWWWB
WWWWWWWWWW
BWWBBWWWBB
BWWWWWWWBB
BWWWWWWWWW
WWWWBBWWWW
NO
YES
WBBBWBWBWB
WWWBBBBBWB
BWBBWWBWWB
BBBBWWBWWW
WBBBBWBBWB
BBBBBWBBWB
BBWWWWBBBB
BBWBBWBWBB
WBBBBBBWBW
BBBWWBBBBB
YES
WBBBBBBBBB
BBWBBBBWBB
BWWWBBBBBB
BBBWWBBBBB
BBBBWWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 3510ms
memory: 3676kb

input:

10000
10 10
?BBBBWBBB?
??W???WB??
BB?W???BB?
?B???BBB??
W??BB?WBBB
?B?B???W?W
?????BB???
?BW???B???
???BBB??BB
BWBBBBBBB?
10 10
BWW?WWB?BW
??B?WBBBWB
B??BB??BWB
BW?BWB???W
?WB?WWW?W?
B??B??W?BB
?WBB?WBB?B
BB??BBWBW?
WB??WBB?BW
?B???B?W??
10 10
??WWWB??BB
?WW???WBWW
???W??W?WW
?W?B?W?W??
WWB?WBB??W
B...

output:

YES
WBBBBWBBBB
WWWWWWWBBB
BBWWWBWBBB
WBWBBBBBBB
WBWBBBWBBB
WBWBBBWWBW
WWWWWBBBBB
BBWWWWBBWB
WWWBBBBBBB
BWBBBBBBBW
NO
YES
WWWWWBBBBB
BWWWWBWBWW
BBWWWBWWWW
WWWBWWWWBB
WWBBWBBBBW
BWWBWWWWWW
WWBBWWWWBW
WWWWWBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
BWWWWWWBWW
BWWWBWWBBB
WWBWWWWWWW
WWWWWWBWWW
BWWWBWWWWW
WWWWWWWBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 37ms
memory: 3676kb

input:

10000
1 100
WWW?BWB?BB?BBW?BWBB?W??B?B?BWWBWB?WWB??BBBBB??BBBBB?BBBWBWWW?B?BBBWW??BBBW???B???W??W??BW?B?B?W??WB?
1 100
?WBW?WB?BBBB?BWBWB???WWB?BBB?BBW?B?B??W?B??BBW??WBBW???WW?BBBB?WWB?WBB???WBBB?BBW?W??BW?B??BBBBBBBWB
1 100
W?????BBB?BB?BB?????BWWWB?B???BB??????B??BWW???B??B?B???????BBB??B?BBB???B...

output:

YES
WWWWBWBBBBWBBWWBWBBWWWBBBBWBWWBWBWWWBBWBBBBBBWBBBBBWBBBWBWWWBBBBBBWWBBBBBWBWBBWWBWBBWWWBWWBWBBWBBWBW
YES
WWBWWWBBBBBBWBWBWBBWWWWBWBBBWBBWBBWBBBWWBBWBBWBWWBBWBBWWWBBBBBBWWBBWBBWWWWBBBBBBWWWBWBWBBWWBBBBBBBWB
YES
WWBWBWBBBBBBWBBBBWBWBWWWBBBBBBBBBWWBWBBBBBWWBWBBBBBBBWWBBBWWBBBWBBWBBBBBBBBWBWBWWWWWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 55ms
memory: 3700kb

input:

10000
100 1
W
B
B
?
B
B
B
?
B
B
B
B
W
B
B
B
?
?
B
?
B
B
?
W
B
W
?
B
?
B
W
W
?
W
?
B
?
B
B
?
W
W
B
?
B
B
?
?
W
W
B
B
?
B
B
?
B
?
?
?
W
B
W
B
?
B
W
?
?
B
B
B
B
?
B
?
W
B
B
W
B
?
W
B
B
?
B
B
?
B
?
W
?
B
?
B
B
?
B
W
100 1
?
W
?
W
?
W
W
W
W
W
B
W
?
?
B
B
?
W
?
B
W
W
W
W
?
?
?
?
W
W
B
W
W
W
W
W
?
W
W
W
?
...

output:

YES
W
B
B
W
B
B
B
B
B
B
B
B
W
B
B
B
W
W
B
W
B
B
W
W
B
W
B
B
B
B
W
W
W
W
W
B
B
B
B
W
W
W
B
B
B
B
W
W
W
W
B
B
B
B
B
B
B
B
B
B
W
B
W
B
W
B
W
B
W
B
B
B
B
W
B
B
W
B
B
W
B
B
W
B
B
B
B
B
W
B
W
W
W
B
W
B
B
B
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
W
W
B
B
B
W
W
B
W
W
W
W
B
W
W
W
W
W
B
W
W
W
W
W
W
W
W
W
B
W
B
W
W
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 8901ms
memory: 3692kb

input:

1000
100 10
WWWB?WWW?W
W????????W
WB?W??WW?W
WBB?WWW??B
?WWWW?WW?W
?WWWW?W?WB
?B??W?W???
WW?W?BWWW?
WW?B?W?W?W
????WW??W?
BWB??WWWW?
W??W??WW??
W?WBB??WWW
?WWBBWW?WW
?WBWW?B???
???WWW???W
??WW?WWW??
????W?BW?W
???W?W?W?W
?WW?WW?WB?
BW??WW?WW?
WB?WWWWW?W
??BWW??W?W
W??B?WWWW?
WWW?W??WWW
BBBW??W?W?
??...

output:

NO
NO
NO
NO
NO
NO
NO
YES
BBWBWWWBWW
WBWBWBWWWB
WBWBBBWWWW
WWWWWWWBBB
WBBWBWWWWB
WWWWWWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWWWWW
BWWWBBBWBB
WWWBBWWWBW
BBWWBWBWWW
WWWBBWWWBW
WWWWWWWWWW
WWWWBWWWBB
WWWBBBWWWW
WWWWWWWWWW
WWWWWWWWBB
WWWBWWWWWW
WWWBWBBWBW
WWWWWWWWBW
BWBWWWWBBB
WWBBWBBBWW
WWWWWWBWWW
WBWWWWBBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 7789ms
memory: 3676kb

input:

1000
10 100
BBWB??W??B?BWB?BBB??WWWW?B???WBB??WW???WWBW?B??W??BW?BWBBBW?BWBW?WBW?B?WWB??B?B?BBWWWBBBBW?BB???B?WB
??????WWWBWBBB??W??WW??BWBW??W??????WWWB?B??B?????W?B?????W??BBBBWBW??BWWWB???WBWB?BB?WW?B????W?WWB?
WB?BBBW?B??BB?WWW?B??WBB??W?BBW??BB??BB???BB??B??WB??W?B?B?WWWWW?BB??W?W?WBB??B?WWBBB?...

output:

NO
NO
NO
NO
YES
WWBWBWBWWWWWWBWWBBWWBBWBBBBBBWWBWWWBBBWWBBWWWWBBWWWWWBWBBWWWBWBBWWBWBWBBWBWWBBWBWBWBBBWBWWBBBWWWWWBW
BWBBBWBWWBWBWBWWWBWWWWWWWBWWBWWWWWBBBWWBBBWBWWWBBWWWWBBBWWBWBBBBBBBWWWBWWBBWWBWWWWWWBWWWWWWBBWBWWBBW
WWWBWWBWWWWBWBBBWWWBBWWBBBWBBWBWBBBWBWBBBBBBWWBBBWBWBBBBBBBBBWWWWWBBWBBWBBBWWWWWBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 3226ms
memory: 3752kb

input:

100
100 100
?WW?WW??WWW??BBW??WW??W???W?W?W?????W?W?BWBW??WBW????W??BB??BW?W??W????WBW?????WWB??BWW????W??W??WW?
B?????WW???B?BWWWB?WWW?WB?BB??????W??W?BWWW?BB??WWBWB?WWW????WW?W??BB?BBWB?W????W???BWWW??BBWWW???BW
W?BW??????WBB?B????W?BBW????BBW????W?W?????B?B??WW??????WWWWW?W??WW?WBW??W??W????BWWB?...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
WBWWWWBWBBWBBBWBBBBBBBBWBBWWBBBBBBBWBWBBBWBWBBBBWBWBWWBW...

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 3548ms
memory: 3812kb

input:

100
100 100
B?B?W?W??BWWW?BWW??W?W??????BBB?WW??WBBWWBWBWBWW?BB?WB?WBWWWBWWB?W??W?W?BW?WW??W??W??W??W?BW??W?WBB?
W?WW???BBWBWWW?B?WBWWWBW?????W????W?WBWWWWWW??W?WW?W?BWB?W?B?W??BB?BW?BBWWW??BWWW?WW?B???W??W?WWB?WW
????WW??BW?B?BB???WWW?WWBBW?W?WBB?W?W??????B?BWWWWW??WWB?WW???W?BBB??W?BW?W??BW??WWWWW...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
WBBWBBWBBWBBBWBWWBBBBBBWBWBBBWWBBBWWBBBBWBBBWWWBWWWBBBBWBBBBWBBWBBBWBWWBBWWBBBBBBBBBBBBBBWBWBBBBBBWB
BBWWBBBBWWBBBBBBBBBBBWBBBWBBBWBBBBBBBBBBBBBWWBWBBBBBWBBBBWWBBBBBBBBBBWBBBBBBBBWBBBBBWBBWWWBWBBBWBBWB
WWWBBWWBBBBWBBBBWBBWBBBBBWWBBBBWBBBWWBBBBBWWWBWWWBBBWBW...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 4014ms
memory: 3816kb

input:

100
100 100
?BBWBBBB?BBB????BBBWWB???B?BBWBWB?BBBBBBB?W?B?BBB?W?WBBWWBBB?B?B?BB?BB?BBBBBWB?WWBBB?BBBWWB?BB???B?B
B??BBBB????BBBBBWWBBBB??BBW?B?W??BBB?B?BB?BBB??B?B?BWBBWBB?BB?BBBB?BBBBBBWBBWBBBBW?BBBBWBBBWWBBBBBB?
?BBBBWB??B?BB?BB?B?BB?BWB?BBBBBWW?WBBB?BBBWB?B??W??BB?B???BB?B?W?B?BWB?BWWB?WB?WBBB?B?...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
BWWWBWBBBWBWWBWBWBBWBWWBBBWWBWBWWBBWWBBBBBWWWWWBWBBBWWBWWWBWBBBWWBBBBBBWBWBBWWBBWBBBWWBBBWBBWWBWBWWB
WWWBBWBBBBBBBBWBWBWWWWBBBWWWBWBBWBWWBBWWWBBBB...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 73ms
memory: 3728kb

input:

10000
10 10
??????????
?W?W??????
??????B???
???????W??
??????B???
??????????
?????B???W
??????????
??????????
???????W??
10 10
???W?WW???
?WWBB?WWBB
?WB??BBWBW
?W?WW?WW?B
BB???B?W??
?B?BWB??BW
BBWBWB?BB?
??BB?BB???
B?W??W????
?BBBB??BW?
10 10
??B?B??W?W
?BBBBW??B?
BBWWBB?B?B
??W??W??B?
B?W?BB???W
?...

output:

YES
WBWWWWBBWW
WWWWBWBWWW
BBBBBBBWBW
WBBBWWWWWW
BBBBWWBWBW
BWWWWWBWBB
WWBWBBBWBW
BWBBBBWWWW
WWBWBWWBWW
WBBWBWWWWB
YES
BWWWBWWBBB
WWWBBBWWBB
BWBBWBBWBW
WWWWWBWWBB
BBWBWBWWWW
WBWBWBWWBW
BBWBWBWBBW
BBBBWBBBWW
BBWWWWBWWW
BBBBBBBBWW
YES
BWBWBWBWBW
BBBBBWBWBB
BBWWBBBBBB
WBWWBWWBBW
BBWWBBWWBW
BBWBBBWWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 73ms
memory: 3680kb

input:

10000
10 10
WBWWWWBBWW
WBWWW?BWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
W?BBBBWWWB
BWBBWBBWBB
BBB?WBWWWB
WBWWBBWWWW
BBWWBBBWBB
10 10
B?WW??W??B
B????WWWBB
?BB?W?WWW?
WWW?W?W??W
W?BB??BBW?
B??BW???BB
WWWWW??BW?
?B?BB???W?
??W???WW??
WBB???W???
10 10
??BW?W?WW?
?BBBBBBBW?
?BBBB?BWW?
B?BBBW???B
BWBBWWW?BB
W...

output:

YES
WBWWWWBBWW
WBWWWWBWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
WWBBBBWWWB
BWBBWBBWBB
BBBWWBWWWB
WBWWBBWWWW
BBWWBBBWBB
YES
BBWWWWWWWB
BBBWWWWWBB
BBBWWBWWWW
WWWWWWWBBW
WBBBBBBBWW
BBWBWBWBBB
WWWWWWWBWB
BBBBBWWWWW
BBWBBWWWWW
WBBBBWWBWW
YES
WWBWBWWWWB
BBBBBBBBWW
BBBBBWBWWB
BWBBBWBBWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 164ms
memory: 3692kb

input:

1000
100 10
W???W?BBW?
WW??BWWW??
WBB?B?W?W?
W?BB???WWB
?WWB?WW??W
W??W????WB
BW??BBWBB?
BB???W?WBB
???WBW?WW?
?WBB?WBB??
?WB?BB?WBW
W?B?WB?WB?
?BB?WWWWBB
WB??BBWW?W
WB?BW?BWBB
??W?WBWWW?
??W?BBWBB?
WW??WWW?B?
BW??BB??W?
BW??W?W?WW
??BBWW???W
BB??BBWWBW
BBW??BBWWW
??B?WBW?B?
?B?BB?B??W
W??BW?BWBW
WW...

output:

YES
WBBWWWBBWW
WWWWBWWWWB
WBBBBWWBWB
WBBBWWWWWB
WWWBWWWWWW
WWWWWBWBWB
BWBBBBWBBB
BBBBBWWWBB
BWWWBWBWWW
BWBBBWBBBB
BWBBBBBWBW
WWBWWBBWBB
BBBWWWWWBB
WBBBBBWWWW
WBBBWBBWBB
BBWBWBWWWB
BBWBBBWBBB
WWWBWWWWBW
BWBBBBWWWW
BWBBWWWBWW
WWBBWWWBBW
BBBBBBWWBW
BBWWWBBWWW
BBBWWBWWBB
BBBBBBBBBW
WWBBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 162ms
memory: 3740kb

input:

1000
10 100
?????????BBW??????B??WWWW??WW????????WW???W?WBBB????????W?B?W???W?W??W???????B?BW?????B??????B??????
??????B?W??W?W??B?????WBWB?W?????????????WWB????WWW??????W?????????????????W????W?W????W???W?W??B???
BB?B???WWW?W?WBW????????WW???B???B???BB?????WW?????????BB?????B??B??W????B?????B???BW?...

output:

YES
BBBBWBBWBBBWWBWBBBBBWWWWWBBWWBWWBBBWWWWBWBWWWBBBWBWWWWBBWBBWWWWWWWWWWWWWWWBBWBWBWBWBWBBBBBWBWBBWWWWB
BBBWWWBWWWBWWWWWBBWWWWWBWBWWWBBBBBWWBBWBWWWBWWBBWWWWWWBBWWWWWBBBWWWBBBBWBBBWWWWBWWWBBBBWBBWWWWBBBBWB
BBBBWWBWWWBWBWBWBBWWWBBBWWWBBBBWBBBWBBBBWWBBWWWWWBWBBBBBBBWBBBBWWBBBWBBWWBWWWWWBWWWBWWWWBWWBWW...

result:

ok ok (1000 test cases)

Test #20:

score: -100
Time Limit Exceeded

input:

100
100 100
????W?????W?W????B???W???B????????????????????????????????WW????W?W??????W?BB??B??????????WB????W???
?????B??W???????????????B?????????B????????????????????????W??????????????BW??????B?????????????????
???B????????????????B????????????????????B??????B??????W?BB?????????????????B??????W??...

output:

YES
WBWWWWWBBWWWWBWBWBWBBWBBBBWBWWBBBWWWWBBBWWWBWBWWWWBWBBWBWBWWWBBWWBWBBWWWBWBBBWBBWBWWWBWBWBWBWBBWWBWB
BBBBBBWWWWBWBBBBBBBBWWBBBBBBWWBBBWBWWBWBBBWBBBWWWBBWBWWWWWWWWWWWWWWWWWBWWWBWBWBWWBBWBBBBWBWWWWBBBBWB
WBWBBWWBWWWWWBBBWBWBBBBBBBBWWBBWWWWWWWWBBBWWBWWWBBBWBWWWWBBWWBBWWBWBBWWWWBBBBBBBBBBWBWWBWBBWBW...

result: