QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#590876 | #5070. Check Pattern is Bad | DaiRuiChen007 | AC ✓ | 57ms | 3764kb | C++17 | 1.1kb | 2024-09-26 12:23:51 | 2024-09-26 12:23:53 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int MAXN=105;
int n,m,a[105][105];
void dfs(int i,int j) {
if(i<1||j<1||i>=n||j>=m) return ;
int s=a[i][j]+a[i+1][j]+a[i][j+1]+a[i+1][j+1];
if(s!=3&&s!=-3) return ;
s=-s/3;
if(!a[i][j]) a[i][j]=s,dfs(i-1,j-1);
else if(!a[i+1][j]) a[i+1][j]=s,dfs(i+1,j-1);
else if(!a[i][j+1]) a[i][j+1]=s,dfs(i-1,j+1);
else a[i+1][j+1]=s,dfs(i+1,j+1);
}
void solve() {
cin>>n>>m;
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) {
char c; cin>>c,a[i][j]=(c=='?'?0:(c=='B'?1:-1))*((i+j)&1?-1:1);
}
for(int i=1;i<n;++i) for(int j=1;j<m;++j) dfs(i,j);
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) if(!a[i][j]) {
a[i][j]=1,dfs(i-1,j-1),dfs(i-1,j),dfs(i,j-1),dfs(i,j);
}
bool flg=1;
for(int i=1;i<n;++i) for(int j=1;j<m;++j) {
int s=a[i][j]+a[i+1][j]+a[i][j+1]+a[i+1][j+1];
flg&=(s!=4&&s!=-4);
}
if(!flg) return cout<<"NO\n",void();
cout<<"YES\n";
for(int i=1;i<=n;++i,cout<<"\n") for(int j=1;j<=m;++j) {
if((i+j)&1) a[i][j]*=-1;
cout<<(a[i][j]>0?'B':'W');
}
}
signed main() {
ios::sync_with_stdio(false);
int T; cin>>T;
while(T--) solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3724kb
input:
3 2 2 ?? ?? 3 3 BW? W?B ?BW 3 3 BW? W?W ?W?
output:
YES BW WW NO YES BWB WWW BWB
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 19ms
memory: 3724kb
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 BW BB BW WW BB YES BW BB BW BW WW WB NO NO YES B W B B B W W W B W YES BWWW WWWB WWWW WBWW WWWW WWWW WWWW WWWW BWBW WWWW YES WBW WBW BBB WBW WWW WBW BBB WWW YES W B B W YES BBBB WBWB YES BWBBBB WWWBWB YES WWWWB YES BWBWBW WWBBBB BBBWBW WBWWWW YES B YES BWB BBB WBB WBB WWB WBB BBW WBW...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 23ms
memory: 3668kb
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 W B W B W B W YES BWBW WWWW WWBW WWBB BWWW BBWB WWWW WBWB BBWW YES BW BB BB YES BWBBWWB WWWBWWW NO NO YES WWB BWW BBB WBW WWW YES BWBWWWBWB WWWWWWWWW WWBWBWBWW WWWWWWWWW BWBWBWBWW WWWWWWWWW BWBWBWBWB YES WBWWBWB WBBWWWW WWBWWWW BWWWWBW BBBBWWW WBWBWBB WWWWWWB WWWWWWW BWWWBWW YES WW WB W...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 11ms
memory: 3592kb
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 BBBWBBW WBWWBBW WBBBBBB WWWBWBW BBBBBBB BBWBWBB BWWBBBB YES WWWWBW WBWWWW WWWWWW WWWBWW WWBBWW WBBBWB WWWWWW WWWBWW WWWWWW WWWBWB YES BBBWWW BBWWBB YES BWBWBWWW YES WB WB BB BB BW YES WWBWB WWWWW BWBWB WWWWW WWWWW WWWBB WWWWB NO YES WWWW WBWB WBBB WBWB WWWW BWWW WWBB WBBB WWWW WBWB YES BWBBBB BB...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 9ms
memory: 3660kb
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 B YES WWWBBWBBB WWBBBBBBW BBBWWWWBB WWWWWWWWW WWWBBWWWW WBWWWWWWW BBWWBWBWB YES BWBBBBB BWWWWBW BWBBBBW YES BBBWWB YES W W W B B W B NO NO YES WBBWBBB NO YES WBB WBB BBB WBB BBB WBW BBB NO YES BBB BWB WWB WBB BBW WBW BBB BBW BBB BWB YES WW WB BB WW BB BB BB NO YES BB BB BW BB BB WB BB WB NO YES ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 15ms
memory: 3648kb
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 B B W W B W B YES WWBWBWBBWB YES BWWWWWBW BBWWWBBW BWWWBBBW BBWBBBBB WBBBBBBW YES BB WB WB WB WW WB YES WWBWBWBBWW YES BWB WWW BWB WWW NO YES BWBWBW NO YES B B B W B B B W B YES BWWWBWBWB WWWBBBBWW WWWWBWBWB WBWWWWWWW BBWWWWBWB WBWWWBBWW WWWWWWBWW WWWWWWWWW YES WWBW WWWW WWWW WBWB WWWW WBWB ...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 45ms
memory: 3712kb
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 BWWWBWBWWW WWWWWWWWWB BWWWBWWWWW WWWWWWWWWB BWBWWWBWWW WWWWWWWWWW BWBWBWWWBW WWWWWWWWBB BWBWBWBWBW WWWWWWWWWW NO YES BWBBWBBWWB WWWBWBBBWB BWBBWWBWWW BBBBWWBBWW BBBBBWBBWW BBWBBBBBWB BWWWWWBBBB BBWBWWBWBB BBBBBBBWBW WBBWWBBBBB YES BBBBBBBWBB BBWBWBBBBB BWWWWWBBBW WWBBWBBBBB BWBBBBBWBB BBBB...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 50ms
memory: 3652kb
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 BBBBBWBBBW WBWBWWWBWW BBWWWWBBBW WBWBWBBBWW WWWBBBWBBB WBWBWBWWWW BBBBBBBWBW WBWBWBBBBB BBBBBBBWBB BWBBBBBBBB NO YES BWWWWBBBBB WWWBWBWBWW BWWWWWWWWW WWWBWWWWWB WWBBWBBWWW BWWBWBWWWW BWBBWWWWBW WWWWWBWWWW BBBWWBBWBW WBBWWWWWBB YES BWBWWWBWWW WWWWWWWWWB WWBWWWWWBB WWWWWWWWWW BWWWBWWWWW WWWWWWWBWB...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 37ms
memory: 3728kb
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 WWWWBWBWBBBBBWBBWBBWWWBBBBBBWWBWBWWWBWBBBBBBBWBBBBBWBBBWBWWWBBBBBBWWBWBBBWBWBBBWBWBWWWBBWWBWBWWWBWBW YES BWBWBWBWBBBBBBWBWBBWBWWBBBBBBBBWBBBBBWWWBWBBBWBWWBBWBWBWWWBBBBBWWBBWBBBWBWBBBWBBWWWWBBWWBWBBBBBBBBWB YES WWBWBWBBBWBBBBBWBWBWBWWWBWBWBWBBBWBWBWBWBBWWBWBBBWBWBWBWBWBWBBBWBBBBBBBWBBBWBWBWWWBWBW...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 57ms
memory: 3600kb
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 W B B B B W B B B B W B W B B B W B W B B B B W W B W B B B B B W W W B W B B B W W W B B B B B W B W B W W B W B B B W W B B B B B W B W W B B W B W W B B W B B B B B W B B B B B W B W YES B W B W B W W W W W B W B W B B B W B B W W W W B W B W W W B W W W W W B W W W B W B W B B ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 39ms
memory: 3628kb
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 BBWWWWWBBW WBWBWBWWWW WWWWWWWWWW WWWWWWWBWB BWBWBWWWWW WWWWWWWBWW WWWWBWWWWW WBWWWWWBWW WWWWBWWWWW WBWWWWWWWB BBWWBWBWBB BBWWWWWWWW BWWWBWBWBW WWWWWWWWWW WWWWBWBWBW WWWBBWWWWW BWWWWWWWBW WWWBWBWWBB WWWBWWWWWW WWWBWBWWBW BWBBWWWWBW WWWBWBWBBB BWBBWWWWWW WWWWWWWWWB WBBWWWBWWW ...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 33ms
memory: 3664kb
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 BWBWBWBWBWBWBWBWBWBWBWWWBBBWBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWWWBWBWBWBWBWBWBWBWBBBWBWBBBWBWBWBWBWWWBWBW WWBBBBBBBBBBBBBBBBBBBWWBBBWWBBBBBBBBBBBBBBBBBBBBWBWBBBBBBBWBBBBBBBBBBBBBBBBBBBWWWWWBWWWWWWWWWWWWWWWW BWWWBWBWBWBWBWBWBWBWBWWWBWWWBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWWWBWWWBWBWWWBWBWBWBWWWBW...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 34ms
memory: 3764kb
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 BBBWBWBWBBBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBW...
result:
ok ok (100 test cases)
Test #14:
score: 0
Accepted
time: 35ms
memory: 3624kb
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 BBBWBWBWBWBWBWBWBBBWBWBWBWBWBWBBBBBWBBBBWBBWBWBBBWWWBWBWBWBWBWBWBWBWBWWWBWBWBBBBBBBWBBBBBWBWBWBWBWBW WBWWWWBBBBBBBBBBBBBBBBBBBWBBBBBBWBWWWBWBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBWBWWBBBBBBBBBB BBBWBWBWBBBWBBBBBBBWBBBWBWWWBWBWWBBWBBBBBBBWBBBWBBBBBWB...
result:
ok ok (100 test cases)
Test #15:
score: 0
Accepted
time: 35ms
memory: 3628kb
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 BWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW WWWWWWBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
ok ok (100 test cases)
Test #16:
score: 0
Accepted
time: 40ms
memory: 3624kb
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 BWBWBWBWBW WWWWWWWWWW BWBWBWBWBW WWWWWWWWWW BWBWBWBWBW WWWWWWWWWW BWBWBBBWBW WWWWWBWWWW BWBWBBBWBW WWWWWBWWWW YES BWWWBWWWBW WWWBBBWWBB BWBBBBBWBW WWWWWBWWBB BBBWWBBWBW WBBBWBWWBW BBWBWBBBBW WBBBWBBBWW BBWWWWBWWW WBBBBBBBWB YES BWBWBWBWBW BBBBBWWWBB BBWWBBBBBB WBWBBWWBBB BBWWBBBBBW WBWBBBWWBB WW...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 56ms
memory: 3672kb
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 WBWWWBBWWW WWWBBBBWWB BBBBWBBBWW WBBBBBWBWW WWBBBBWWWB BWBBWBBWBB BBBWWBWWWB WBWWBBWWWW BBWWBBBWBB YES BWWWBWWWBB BBWBBWWWBB BBBBWWWWWW WWWBWBWBWW WWBBBBBBWW BBBBWBWBBB WWWWWWWBWW WBWBBBWBWB BBWWBWWWWW WBBBBBWBWB YES BWBWBWBWWW BBBBBBBBWB BBBBBWBWWW BBBBBWWWWB BWBBWWWWBB WWWBBWWWBB BW...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 40ms
memory: 3760kb
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 WWBWWWBBWW WWWWBWWWWB WBBWBWWWWW WBBBBBWWWB WWWBBWWWWW WWWWWWWBWB BWBWBBWBBB BBBBBWWWBB BWBWBWBWWW WWBBBWBBBB BWBWBBBWBW WWBWWBWWBB BBBWWWWWBB WBBBBBWWWW WBBBWBBWBB WBWBWBWWWB BBWBBBWBBB WWWBWWWBBB BWBBBBBBWW BWWBWBWBWW BWBBWWWWWW BBBBBBWWBW BBWWBBBWWW WBBWWBWWBB BBBBBBBWBW WBWBWBBWBW WWWWWWBBBW...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 37ms
memory: 3644kb
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 BWBWBWBWBBBWBWBWBWBWBWWWWWBWWWBWBWBWBWWWBWWWWBBBBWBWBWBWWWBWWWBWWWWWBWBWBWBWBBBBWWBWBWBWBWBWBBBWBWBW WWWWWWBWWBWWWWWWBBBBBBWBWBBWWBBBBBBBBBWBBWWBWBWBWWWWWWWWWWWWWBBBWBWBBBBBBBBWWBWBWWWWWWWWWWWWWWWWBBBB BBBBBWBWWWWWBWBWBWBWBWWWWWBWBBBWBBBWBBBBBWBBWWWWWWBWBWBBBWBWBBBWWBBBWWBWBBBWBBBBBWBBWWBWBWBWBW...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 41ms
memory: 3620kb
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 BWBWWWBWBWWWWWBWBBBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWWWWWBWBWBWBBBWBBBWBWBWBWBWWBBWBWWWBW WWWWWBBWWWWBWBBBBBWWWWWWBBWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWBWBBBBBBBBWWWWBWWBBBBBBBBWBWWWWWBBB BWBBBBBWBWBBBBBWBWWWBWBWBWWWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBBBWBWBWBBBBBWBWBWBWBWBBBWBWBWBBBWWWWW...
result:
ok ok (100 test cases)
Test #21:
score: 0
Accepted
time: 36ms
memory: 3680kb
input:
100 100 100 BBBW??W??WBWBW?B????B???BWWB?BB??BB?WWBW?W?????BBBWB?BBBB?WBBBW??WWWW????B?W?B??W?W?BB??W??W?BBB??BB WWB??WW??B?W?WWWWWW?BWW??BW??BBBWWBB?W?W?BBWWWWBWBW??B?WB?B?BBB?W?WWWB???W??W?BB?BWWBW?WW?BW???W??WB WBBBWW?W?BW????W??B?BBW?B??WW?BB??B?WWW????W?WW??BW??BBW?BBB?BB??WW??W???WWB??WWWW?BB?...
output:
YES BBBWBWWWBWBWBWBBBWBWBWBWBWWBBBBWWBBWWWBWBWBWBWBBBBWBBBBBBWWBBBWWBWWWWWBWBBBWBBBWWWWWBBBWWWBWBBBBBWBB WWBBBWWBBBBWWWWWWWWWBWWWBBWBWBBBWWBBWWWWBBBWWWWBWBWBWBWWBBBBBBBWWWWWWBBBBWWWWBBBWBWWBWWWWBBWWWWWWWWB WBBBWWWWBBWWBWBWBWBWBBWWBWWWWWBBBWBWWWWWBWBWBWWWWBWWWBBWBBBBBBBWBWWWWWBWBWWBBBWWWWWBBWWWWWBWBW...
result:
ok ok (100 test cases)
Test #22:
score: 0
Accepted
time: 39ms
memory: 3764kb
input:
100 100 100 ?WBWW?W???WWWW?WWWB?BBBBBWWWWBBWWB??B?BB?BWBBWBBBWWWBB?BW?BWBBB??BB???BWBBB?BW?WWBWWWWB??B?BWWWBWBBW WWW?W?WWWW???BBB??????B?BWBWBB?W??B?W?WWWBWBW?W??WW?B?WBBWW?WWWW??W???BWWB?WWW?W?BBBW??WBBWBW??WW?B? ??BWW?WBBBWBWW?W?WWWW?B???BBBBWBBBBW??W?WWW?BW?BWBWWBBWBBB?BBWBBBB?WBBBBWW?WWWWW??W?WB...
output:
YES BWBWWWWWBWWWWWBWWWBWBBBBBWWWWBBWWBBWBWBBBBWBBWBBBWWWBBBBWWBWBBBWBBBWBWBWBBBWBWBWWBWWWWBWBBBBWWWBWBBW WWWWWBWWWWWBWBBBWBBBBBBBBWBWBBWWWBBWWWWWWBWBWWWBWWWBBBWBBWWWWWWWWBWWWWBWWBWWWWWWWBBBWBBWBBWBWBWWWBBB BBBWWWWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWBWWWWWWBBWBBWBWWBBWBBBBBBWBBBBBWBBBBWWWWWWWWBBWWWBWWWWWBBB...
result:
ok ok (100 test cases)
Test #23:
score: 0
Accepted
time: 23ms
memory: 3612kb
input:
100 100 100 WWWWBBBWWBBBW?BBW?BBB?WWBBB?WWBBBWBBBWBBWBWBWWWWWBBWWWBWBBWWBWBW?BBWBBWBW?WWWBBWWWWWWWW?BW?BBWBBW??B BWWWWBBB?WBBWW?WWB?BBWBB?BBBBBBBWB?WWBWW?WWBBWWWWBBBWBWBWWWBWBWBWWBWWWBBB?B??WBWWWBBBBBBWBBBBW?WB?WB B?WBWBBBBWWWWBBWWWB?BBWB??WWBWBB?WBBBBBWWBWW?WBBBBBBBWWBWWWWW?BBWBBB?BBB?WBWBB?BBB??BB...
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 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO
result:
ok ok (100 test cases)
Test #24:
score: 0
Accepted
time: 30ms
memory: 3620kb
input:
100 100 100 BBBWW?BWWW?WB?W?WW?????B?WBWWWBWWWBW?BWW?B???B?WWW??BB???BWB??BBB??WWW?W?W??BBBWBWB?W?BBBB??W??B?WWW ?B?WW????W?WB?W??B???WWW?W?B?WBBBWBWB?W?WWWBW?BBWWBBBW?B?W?WB?WWB?BWWWWW??WBWB?B?WBW??WB?WBWWW???B?B ??BWW?WWBWWB??WB?BW?WWBWWW??W????W???W?WB?BWBB?BWBBB?BW?W?WWWWBWBW?WBWBWBW??BBWWW?WBB?...
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 NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO
result:
ok ok (100 test cases)
Test #25:
score: 0
Accepted
time: 37ms
memory: 3716kb
input:
100 100 100 ?BB???B?BBB?WB??B?B??B?BW??BB?BWWW?B?B???WB??B??BB?BBBB?BB????BWB?B??BBBBBBBBBW??BB?BB?B??BBW?B??B?W ?BBB?B?B?BBBBBB?B????B?BB????B??B??BB??BBB?W?BB??BBBBBBB??B??BBB???B?????B?WBB?B??BBBBB?BBBB?BB?B??? BBBW??B??B????BB??BB????B??B??BBBB?BB?B??B???WBB??B?BWB?B?B?B?B?BB?BBB?BWB?????BW???BB...
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 YES BBBBBBBWBBBBBBBWBWBWBWBWBBBBBWBBBBBBBBBWBWBBBBBBBBBBBWBBBBBWBWBWBBBWBWBWBWBWBWBWBBBBBWBBBBBWBWBBBWBB BBWBBBBBBWWBWBWWBBBBBBBBBBWBWWWBBBWBWBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBWBBBBBBBBBBB BWWBBBB...
result:
ok ok (100 test cases)
Test #26:
score: 0
Accepted
time: 37ms
memory: 3688kb
input:
100 100 100 ??B?????????WBWB?B??B????????WB?WW????WBW???W??????????B???BWW?????W??W?B?????W???B????WB???B?W?W??? W?BW??W??W???WWB???BWBW?WB??WWWB?B?WB??B???BWW??B??B????????B??BB??B?????B??W?W??W?B???W?????B????BW ??W????B???BB????????????WB????WB???B??BBB????B???WWB?????WW??B????BBW??W?W???BW?W?W??...
output:
NO NO YES BBBWBBBWBBBBBWWWBBBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBBBWBWBBBWBWBWBWBWBWBWBWBWBBBBBWBWBWBWBWBWBWBBBWBBBW WBBBBBBBBBWBWWWBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBWWWWBBBBBBBBBWBBBBBWWWWWWBWBBBBBBBBBBBBBBBBBWWBBWW BBBWBBWWBBBBBBBBBWBWBWBWBWBBWWBWBWWWBWBBBWBBBWWBBBBWBBBBBWBWBWBWBWBBBWBWBWBBBBBWBBWWWWBB...
result:
ok ok (100 test cases)
Test #27:
score: 0
Accepted
time: 36ms
memory: 3688kb
input:
100 100 100 ?????W???????????????????B????W????W????????????WB??W?????????????W?????????????B??????????W?BW?W??? W?WW????BB????????????????W????????????????????????W????????????????W?W???????????????W????W???????? ????????????W??????????WW????????????????????????W??????W???????B?????????B????W??????...
output:
YES BWBWBWBWBWBWBWBWBWBWBWBWBBBWBWWWBWBWBWBWBWBWBWBWWBBWWWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBBWWWWBW WWWWWWWWBBBBBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBWBWWWBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWBWBBB BWBWBWBWBWBWWWBWBWBWBWBWWWWWBWBBBWBWBWBWBWBWBWBWWWWWBBBWWWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBB...
result:
ok ok (100 test cases)