QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#536122 | #5070. Check Pattern is Bad | Kevin5307 | AC ✓ | 55ms | 3756kb | C++23 | 2.1kb | 2024-08-28 18:47:20 | 2024-08-28 18:47:20 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int n,m;
string grid[105];
int vis[105][105];
void check(int x,int y);
void setGrid(int x,int y,int c);
void check(int x,int y)
{
if(x<0||y<0||x>=n-1||y>=m-1) return ;
int val=0;
int cnt=0;
for(int i=0;i<2;i++)
for(int j=0;j<2;j++)
if(!vis[x+i][y+j])
cnt++;
else
val|=vis[x+i][y+j];
if(cnt==1&&val<3)
for(int i=0;i<2;i++)
for(int j=0;j<2;j++)
if(!vis[x+i][y+j])
setGrid(x+i,y+j,3-val);
}
void setGrid(int x,int y,int c)
{
if(vis[x][y]) return ;
vis[x][y]=c;
for(int i=0;i<2;i++)
for(int j=0;j<2;j++)
check(x-i,y-j);
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
memset(vis,0,sizeof(vis));
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>grid[i];
int ok=1;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(grid[i][j]!='?')
{
if(vis[i][j]==3-(((grid[i][j]=='B')^(i&1)^(j&1))+1)) ok=0;
setGrid(i,j,((grid[i][j]=='B')^(i&1)^(j&1))+1);
}
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(!vis[i][j])
setGrid(i,j,1);
for(int i=0;i<n-1;i++)
for(int j=0;j<m-1;j++)
if(vis[i][j]==vis[i+1][j]&&vis[i+1][j]==vis[i][j+1]&&vis[i][j+1]==vis[i+1][j+1])
ok=0;
if(ok)
{
cout<<"YES\n";
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
cout<<"WB"[(vis[i][j]-1)^(i&1)^(j&1)];
cout<<'\n';
}
}
else
cout<<"NO\n";
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3624kb
input:
3 2 2 ?? ?? 3 3 BW? W?B ?BW 3 3 BW? W?W ?W?
output:
YES WB BB NO YES BWW WWW WWW
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 21ms
memory: 3624kb
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 BB WW BB YES WB BB BB BW WW BW NO NO YES B W W B B W W W B B YES WBWW WWWW WWWB BWWW WWWB BWWW WWWB BWWW WWWW BWBW YES WBW WWW WBW BBB WBW WWW WBW WWW YES W B W B YES WBWB WWWB YES BBWBBB BWWWWB YES WBWBW YES BWWBWB WWBBBB BBBWWB WWWWWW YES W YES BWB BBB WBW BBB WWB BBB BBW BWW...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 20ms
memory: 3628kb
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 B W B W B W B B W YES WBWB BBBB WBWB WWWB WBWW BBWW WWWW BWWW WWWB YES WW BB BB YES WWWBWWB BWWWWWW NO NO YES WWB BWB BBB BWW WWW YES WWWWWWWBW BWBWBWBBB WWWWWWWBW BWWWBWBBB WWWBBWWBW BWBBWWWWW WWWBWBWWW YES WBWBWWW BBBBWWB WWWWWWW BWWWWWB BBWBWWW WWWBWBB WWWBWWW WWWWWWB WWWBBWW YES WB BB W...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 21ms
memory: 3684kb
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 WBWBBBW BBBBBBB WBBBWBB WWBBBBB WBBBBBB BBWBBWB BBWBBBB YES WBWWWB WWWWBB WWWWWB BWWWWW WWWBWB WWBBBB WWWWWB WWBWWW WWWWWW BWBWWW YES WBWBWB BBBBBB YES WBBWBBWB YES WB WW BB BB WW YES WBWBW WWWWW WBWWW WWWWB WBWWW WWWBB WBWWB NO YES WWWW BWBW WWBB WWBW WWWW BWBW WWBB WWBW WWWW BBWB YES BBWBBB BW...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 21ms
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 W YES WWWBWBWBB BWBBBBBBW BBBBWBWBW WWWWWWWWW WWWBWBWBW BBWWWWWWW BBWWWWWWB YES WWBBBBW BWBWWWW BBBBWBW YES WBWWWB YES W W W B W W W NO NO YES WBBBBBW NO YES WBW BBB BBB BWB BBB BWB BBB NO YES BBB BWB WWW BBB WBW BBW WBB BBB BBB BWB YES WW BB BB BW BB BW BB NO YES BB BB BB BB BB BB BB BB NO YES ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 21ms
memory: 3604kb
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 W W B YES WBWBWBWBWB YES WBWBWWBB BBWWWBBW WBWBWBBB BBBBBBBB WBWBBBBB YES WB BB WB BB WW WW YES WWWBBWWBWB YES BWW BWB BBB BWW NO YES WBBBWB NO YES B B B B W B B B B YES WWWWWWWBW WWBWBWWWW WWWWWWBBW WBWWWWWWW WBWBWBWWW WWWWWWWWW WWWWWWBWW WWWWBWWWB YES WBWB WWWW WBWB BBWW WWWB BWWW ...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 54ms
memory: 3756kb
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 WBWBWBWWWB WWWWWWWWWW WBWBWWWBWB WWWWWWWWWW WWWBWWWWWB BWWWWWWWWW WWWBWBWBBB BWWWWWWWBW WWWWWBWWWW BWWWBBBWBW NO YES WBBBWBWBWB WWWBBBBBWB BWBBWWBBWB BBBBWWBWWW WBWBBWBBWB BBBBBWBWWB BBWBWWBBBB BWWBBWBWBB WWBBBBBWWB BWBWWWBBBB YES WBWBBBWBBB BBBBBBBBBB WBWBWBBBBB BBBBBBBBBB WBWBWBBBBB BBBB...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 55ms
memory: 3680kb
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 BBWWBWWBBW BBWWWWWBBB BBBWBBBBBW WBBBBBWBBB BBBBBWWWBW WBWBBBBBBB BBWWBWBWBW WWWBBBBBBB BWBBBBBBBW NO YES WBWWWBWBBB WWWWBBWBWW WBWWWBWBWW WWWBWWWWWW WWBBWBBBWW BWWBWWBWWW WWWBWWWWWW WWWWWBWWWW WBWWWBWWBW WBBWWWWWBB YES WWWWWWWBWW BWWWBWBBBW WWBWWWWWWW WWBWBWBWWW WWWWWWWWWW WWWWBWBWWW...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 25ms
memory: 3680kb
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 WWWBBWBBBBWBBWWBWBBBWBWBWBWBWWBWBBWWBBWBBBBBWBBBBBBBBBBWBWWWWBWBBBWWWBBBBWWBWBWBWWWBWBWBWBBBBBWBWWBB YES WWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWWBWBWBWBBBWBBWWBWBBWWBWWWBBBBBWWWBWWBBWBWWBBBBBBWBWBWBWBBBWBBBBBBBWB YES WBWBWBBBBBBBWBBBWBWBBWWWBBBBWBBBWBWBWBBBWBWWWBWBWBBBBBWBWBWBBBBBWBWBBBWBWBBBWWWBWBWWWB...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 52ms
memory: 3692kb
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 B B B B B B B B B W B B B W B B B B B W W B W W B W B W W W W W B W B B B W W B B B B W B W W B B W B B B B B W B W B W B W B W B W B B B B B 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 W W W W W W W W W W B W W B B B W W W B W W W W W B W B W W B W W W W W W W W W W W B W W B ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 48ms
memory: 3676kb
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 WBWBWWWBWW WBWWWWWWWW WBWBWBWBWW WWWWWWWWWW WBWWBWWWWB WWWWBWWWWW WWWWBWWBWW WBWWWWWWWW WWWBWWWWWW BWWWWWBWBW WWWBBBBBBB BBWWBWBWWW WBWBBBBBBW WWWWBWWWWW WBWWWWWWWB WWWBBWWWWW WWWBWWWWWB WWWWWWWWBB WWWBWWWWWW WWWWWWBWBW WBWBWWWWWW BBBBWWWBBW WBWBWBWBWW WWWWWWWWWW WBWBWBWBWW ...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 41ms
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 WBBBWBWBWBWWWBWBWBWBWBWBBBWBBBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWWWB BBBBBBBBBBBWBBBBBBBBWWWWBWWWBWWWWWWWWWWWWWWWWWWWWWBWBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWBBWWWW WBWBWBWBWBWWWBWBWBWBWBWBBBWBBBWBWBWBWBWBWBWBWWWBWBBWWBBBWBWBWWWBWWWBWBWWWBWBWBWBWB...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 45ms
memory: 3696kb
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 WBWBWBWBBBWBBBWBWBWBWBWBWBWBWBWBBBWBWBBBWBBBWBBBWBWBWBWB...
result:
ok ok (100 test cases)
Test #14:
score: 0
Accepted
time: 45ms
memory: 3608kb
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 WBBBWBWBBBBBWBWBWBWBWBBWBBBBBBWBWBWBWBWBWBWBWBWBWBWBBBWBWBBBWBWBWBBBBBWBWBWBWBBBWBBBWBWBBBBBBBBBBBWB BBBWWBBBBWBBBBBBBBBBBBBWBWBBBWWWWWWWWWWBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBWBWWB WBWWWBWBBBBBWBBBWBWBWBBBBWWBWWBBWBBBWBBBBBWBWBWBWBWBWWW...
result:
ok ok (100 test cases)
Test #15:
score: 0
Accepted
time: 45ms
memory: 3748kb
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 WBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWB BBWWWWWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW...
result:
ok ok (100 test cases)
Test #16:
score: 0
Accepted
time: 55ms
memory: 3628kb
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 WBWBWBWBWB WWWWWWWWWW WBWBWBBBWB BBBBBBBWWW WBWBWBBBWB BBBBBBBWWW WBWBWBWWWW BBBBBBBWBW WBWBWBWWWW BBBBBBBWBW YES WBWWWWWBBB WWWBBWWWBB WWBBBBBWBW BWBWWWWWBB BBBBWBWWWW BBBBWBBWBW BBWBWBBBBB BBBBBBBWBW BBWBWWWWWW BBBBBWBBWW YES WBBBBBWWWW BBBBBWWWBW BBWWBBWBBB BWWWBWWWBW BBWBBBWBBW BWWWBBWWBB WW...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 55ms
memory: 3756kb
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 BBWWWBWBBB BWWWWWWWBB BBBBWBWWWB WWWWWWWWWW WBBBWBBBWB BBBBWWBBBB WWWWWBBBWB BBBBBBBWWW WBWBWBWWWB WBBBBBWWBB YES WBBWWWWWWB BBBBBBBBWW WBBBBBBWWB BBBBBWBWBB BWBBWWWWBB WWWBBWWWBW BW...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 52ms
memory: 3600kb
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 WBWBWWBBWB WWWBBWWWWW WBBBBBWBWB WWBBBWWWWB WWWBWWWBWW WWWWWWWWWB BWWBBBWBBB BBBBBWWWBB WBBWBWWWWB WWBBBWBBBB WWBBBBBWBW WWBWWBBWBW WBBBWWWWBB WBBBBBWWBW WBWBWBBWBB BBWWWBWWWW WBWBBBWBBB WWWWWWWWBW BWWBBBWWWW BWBBWWWWWW WWBBWWWBBW BBBBBBWWBW BBWBWBBWWW BBBBWBWWBW WBWBBBBBBW WWWBWWBWBW WWWBWWBBBB...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 47ms
memory: 3604kb
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 WBWBWBWBWBBWWBWBBBBBWWWWWBWWWBWBWBWBWWWBWBWBWBBBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWBWBWBWBWBBBWBWBWBWBWBWB BBBBBBBBWWBWWWWWBWBWWWWBWBBWBBBBBBBBBWBBWWWBBBBWWWWWWWWWWWBWWWWWWWWWWWBBBBWWWWWWWWWWWWBWWWWWWWWBBBBB BBWBWBWWWWWWWWBWWWWWWBWBWWWWWBWBWBWBBBBBWBWBWWWWWBWBWBWBBBBBWBBBWBWBWBBBWBWBWBWBWBWBWBBBWBWBWB...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 50ms
memory: 3692kb
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 WBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWWBBBBWBWBWBWBWBWBWBWBWBWBWB BBBBBBBBWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBWBWBWWWWBBBBBBBBBBBBBBBBBBB WBWBWBWBWBWBWBWBWBWBBBBBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWWWBBBBBWBWBWBWBWBWWWWBBWBWBWWWBWBWBWBWW...
result:
ok ok (100 test cases)
Test #21:
score: 0
Accepted
time: 49ms
memory: 3672kb
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 BBBWWBWBWWBWBWWBWBWBBBWBBWWBWBBBWBBBWWBWWWWWWBWBBBWBWBBBBBWBBBWBWWWWWBWBWBWWWBWBWBWBBBWBWBWWWBBBWBBB WWBWWWWWWBBWBWWWWWWWBWWWBBWWWBBBWWBBBWBWBBBWWWWBWBWWWBBWBBBBBBBBWWWWWBBBWWWWWBBBBBWWBWWWWBBWBBBWWWWB WBBBWWWWWBWWWWWWWBBBBBWBBBWWWBBBWBBBWWWWWBWWWWWBWBWBWBBWWBBBWBBBWWWBWWWBWWWBWBWWWWWBBBWBWBBBBW...
result:
ok ok (100 test cases)
Test #22:
score: 0
Accepted
time: 48ms
memory: 3676kb
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 WWBWWBWBWBWWWWWWWWBBBBBBBWWWWBBWWBWBBBBBWBWBBWBBBWWWBBWBWWBWBBBBWBBBWBBWBBBBBWWWWBWWWWBBBBWBWWWBWBBW WWWWWWWWWWWWWBBBBWBWBWBWBWBWBBWWBBBBWWWWWBWBWWWWWWWWBWWBBWWWWWWWWWWWWWBWWBBWWWBWBBBBWWWWBBWBWWWWWWBW WBBWWBWBBBWBWWWWWWWWWWBBBBBBBBWBBBBWWBWBWWWBBWWBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWWBWBWBWWWBWBWB...
result:
ok ok (100 test cases)
Test #23:
score: 0
Accepted
time: 28ms
memory: 3672kb
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: 39ms
memory: 3688kb
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: 43ms
memory: 3620kb
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 WBWBBBWBBBBBWBBBWBBBWBWBWBBBWBWBWBWBBBBBBBWBWBWBWBWBWBBBWBBBWBWBBBBBBBWBWBBBWBBBWBBBWBWBBBWBBBWBBBWB BBBBBBBBBWBWWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWWBBBBWWBBBBBBBBBBBBBBBBBBBBWWB BBWBWBB...
result:
ok ok (100 test cases)
Test #26:
score: 0
Accepted
time: 42ms
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 WBWBWBBBWBWBWBWBBBWBWBWBWWWBWBWBBBBBBBWBWBBBBBBBBBWBWBWBWBWBBBWBBBWBWBWBWBBBWBWBWBWBBBWBWBWBWBWBWBWB BBBBBBBBBBBBWWWWBBBBBBBBBWBBBBBBBWBWBBBBBBBWBWBBBWWWWBBBBBBBBWWWBWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBB WBBBWBWBBBBBWBWBBBWBBBWBWWBBWBWBWWWWWBWBWBBBBWWBWWBBWBBBWBWBWWBBBBWBBBWBBBBBWBBBWBWBWBBB...
result:
ok ok (100 test cases)
Test #27:
score: 0
Accepted
time: 38ms
memory: 3684kb
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 WBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWB WWWWWWBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBBBBBBBB WBWBWBBBWBWBWBWBWBWBWBWWWBWBWBWBWBWBBBWBWBWBWBWBWWWBWBWBWBWBWBWBBBWBWBWBWBBBWBWWWWWBWBBBWWWBBB...
result:
ok ok (100 test cases)