QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#519422 | #5070. Check Pattern is Bad | zhouhuanyi | WA | 27ms | 3816kb | C++14 | 2.0kb | 2024-08-14 20:03:26 | 2024-08-14 20:03:26 |
Judging History
answer
#include<iostream>
#include<cstdio>
#define N 100
using namespace std;
int read()
{
char c=0;
int sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
int T,n,m;
char c[N+1][N+1];
bool op;
void solve(int x,int y)
{
if (op) return;
int sx,sy;
if ((c[x][y]=='B')+(c[x+1][y]=='W')+(c[x][y+1]=='W')+(c[x+1][y+1]=='B')==4)
{
op=1;
return;
}
if ((c[x][y]=='W')+(c[x+1][y]=='B')+(c[x][y+1]=='B')+(c[x+1][y+1]=='W')==4)
{
op=1;
return;
}
if ((c[x][y]=='B')+(c[x+1][y]=='W')+(c[x][y+1]=='W')+(c[x+1][y+1]=='B')==3)
{
if (c[x][y]=='?') c[x][y]='W',sx=x,sy=y;
else if (c[x+1][y]=='?') c[x+1][y]='B',sx=x+1,sy=y;
else if (c[x][y+1]=='?') c[x][y+1]='B',sx=x,sy=y+1;
else if (c[x+1][y+1]=='?') c[x+1][y+1]='W',sx=x+1,sy=y+1;
else return;
if (sx!=1&&sy!=n) solve(sx-1,sy);
if (sx!=n&&sy!=1) solve(sx,sy-1);
if (sx!=1&&sy!=1) solve(sx-1,sy-1);
}
if ((c[x][y]=='W')+(c[x+1][y]=='B')+(c[x][y+1]=='B')+(c[x+1][y+1]=='W')==3)
{
if (c[x][y]=='?') c[x][y]='B',sx=x,sy=y;
else if (c[x+1][y]=='?') c[x+1][y]='W',sx=x+1,sy=y;
else if (c[x][y+1]=='?') c[x][y+1]='W',sx=x,sy=y+1;
else if (c[x+1][y+1]=='?') c[x+1][y+1]='B',sx=x+1,sy=y+1;
else return;
if (sx!=1&&sy!=n) solve(sx-1,sy);
if (sx!=n&&sy!=1) solve(sx,sy-1);
if (sx!=1&&sy!=1) solve(sx-1,sy-1);
}
return;
}
int main()
{
T=read();
while (T--)
{
n=read(),m=read(),op=0;
for (int i=1;i<=n;++i)
for (int j=1;j<=m;++j)
cin>>c[i][j];
for (int i=1;i<=n-1;++i)
for (int j=1;j<=m-1;++j)
solve(i,j);
if (op) puts("NO");
else
{
for (int i=1;i<=n;++i)
for (int j=1;j<=m;++j)
if (c[i][j]=='?')
{
c[i][j]='W';
if (i!=n&&j!=m) solve(i,j);
if (i!=1&&j!=m) solve(i-1,j);
if (i!=n&&j!=1) solve(i,j-1);
if (i!=1&&j!=1) solve(i-1,j-1);
}
puts("YES");
for (int i=1;i<=n;++i)
{
for (int j=1;j<=m;++j) printf("%c",c[i][j]);
puts("");
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3816kb
input:
3 2 2 ?? ?? 3 3 BW? W?B ?BW 3 3 BW? W?W ?W?
output:
YES WW WW NO YES BWW WWW WWW
result:
ok ok (3 test cases)
Test #2:
score: -100
Wrong Answer
time: 27ms
memory: 3756kb
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 WB BB WW BB YES WW WB BB BW WW WW NO NO YES B W W B B W W W B W YES WWWW WWWW WWWW WWWW WWWW WWWW WWWW WWWW WWWW WWWW YES WBW WWW WWW WWW WWW WWW WWW WWW YES W B W W YES WBWB WWWB YES BWWBBB WWWWWB YES WWWWW YES BWWWWW WWBWWB BBBWWW WWWWWW YES W YES BWB BBB WBW WBB WWB WBB BBW WWW...
result:
wrong answer There is a check pattern in (8, 4) (test case 20)