QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#274945 | #5070. Check Pattern is Bad | sio_ | TL | 8901ms | 3816kb | C++14 | 3.4kb | 2023-12-04 08:31:17 | 2023-12-04 08:31:19 |
Judging History
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...