QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#163304 | #5077. Card Game | std_abs | RE | 38ms | 5724kb | C++20 | 1.6kb | 2023-09-04 00:02:52 | 2023-09-04 00:02:54 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
#define pb push_back
#define all(a) a.begin(), a.end()
#define sz(a) ((int)a.size())
const int mod = 998244353, N = 27;
int n,m,val[N][N],dp[N][N][N][N];
char a[N][N];
int main() {
ios::sync_with_stdio(false), cin.tie(0);
cin >> n >> m;
for(int i=0; i<n; ++i) for(int j=0; j<m; ++j) cin >> a[i][j];
int res=0;
for(int _=0; _<2; ++_){
int mn1=1e9,mx1=-1e9,mn2=1e9,mx2=-1e9;
for(int i=0; i<n; ++i) for(int j=0; j<m; ++j) if((i+j)%2==_){
mn1=min(mn1,i+j),mx1=max(mx1,i+j);
mn2=min(mn2,i-j),mx2=max(mx2,i-j);
}
if(mn1>mx1) continue;
memset(val,-1,sizeof val),memset(dp,0,sizeof dp);
int h=(mx1-mn1)/2+1,w=(mx2-mn2)/2+1;
for(int i=0; i<n; ++i) for(int j=0; j<m; ++j) if((i+j)%2==_){
int ii=(i+j-mn1)/2,jj=(i-j-mn2)/2;
if(a[i][j]=='R') val[ii][jj]=0;
else if(a[i][j]=='B') val[ii][jj]=1;
else val[ii][jj]=2;
}
for(int l1=1; l1<=h; ++l1) for(int l2=1; l2<=w; ++l2){
for(int i1=0; i1+l1<=h; ++i1) for(int i2=0; i2+l2<=w; ++i2){
int j1=i1+l1,j2=i2+l2;
bool vis[2 * N]{};
for(int i=i1; i<j1; ++i) for(int j=i2; j<j2; ++j) if(val[i][j]>=0){
int x=-1;
if(val[i][j]==0){
x=dp[i1][i][i2][j2]^dp[i+1][j1][i2][j2];
}
else if(val[i][j]==1) x=dp[i1][j1][i2][j]^dp[i1][j1][j+1][j2];
else x=dp[i1][i][i2][j]^dp[i1][i][j+1][j2]^dp[i+1][j1][i2][j]^dp[i+1][j1][j+1][j2];
vis[x]=1;
}
for(int i=0; i<h+w+2; ++i) if(!vis[i]){
dp[i1][j1][i2][j2]=i;
break;
}
}
}
res^=dp[0][h][0][w];
}
cout << (res?'W':'L') << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 5600kb
input:
1 3 BBB
output:
W
result:
ok single line: 'W'
Test #2:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
2 3 BBG RGR
output:
W
result:
ok single line: 'W'
Test #3:
score: 0
Accepted
time: 2ms
memory: 5656kb
input:
2 2 GG GG
output:
L
result:
ok single line: 'L'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5600kb
input:
1 10 RRRRRRRRRR
output:
L
result:
ok single line: 'L'
Test #5:
score: 0
Accepted
time: 0ms
memory: 5664kb
input:
1 11 BBBBBBBBBBB
output:
W
result:
ok single line: 'W'
Test #6:
score: 0
Accepted
time: 2ms
memory: 5716kb
input:
10 1 G G G G G G G G G G
output:
L
result:
ok single line: 'L'
Test #7:
score: 0
Accepted
time: 2ms
memory: 5584kb
input:
11 1 R R R R R R R R R R R
output:
W
result:
ok single line: 'W'
Test #8:
score: 0
Accepted
time: 0ms
memory: 5604kb
input:
2 20 BBGGBGBGGBBGGBGGBGGG GGBBBGBGBBBGBGGGGGGG
output:
L
result:
ok single line: 'L'
Test #9:
score: 0
Accepted
time: 2ms
memory: 5724kb
input:
2 20 GBGBGBBBGGGGGBGGBBBB GGGBBBGBGBGBGGBGBGGB
output:
W
result:
ok single line: 'W'
Test #10:
score: 0
Accepted
time: 2ms
memory: 5712kb
input:
2 21 GBBBBBBGGBGGBBBGBGGBG GBBBGBBBGBBBGGBGBBGBB
output:
L
result:
ok single line: 'L'
Test #11:
score: 0
Accepted
time: 2ms
memory: 5724kb
input:
2 21 GGGBBBGBBGBGGBBGGGBGG BGBBGBBBBBBGBBBBGGGBB
output:
W
result:
ok single line: 'W'
Test #12:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
20 2 BG GG BG GB BB GB BG GG BB BB BB BB BG BB BG GG BB BG GB BG
output:
L
result:
ok single line: 'L'
Test #13:
score: 0
Accepted
time: 2ms
memory: 5676kb
input:
20 2 BB GB GG GG GB BG GG GB BB BB GG GB BB BG BB BB BG BG BG BG
output:
W
result:
ok single line: 'W'
Test #14:
score: 0
Accepted
time: 2ms
memory: 5612kb
input:
21 2 GB BG BB BG GB BG BG BG GG GG GB BG GG GB GB BG GB BG BG GG GB
output:
L
result:
ok single line: 'L'
Test #15:
score: 0
Accepted
time: 2ms
memory: 5624kb
input:
21 2 BG BB GG GB BG BB GB GG BG GG BB GG BG BB GB GB GB BG BB BG GG
output:
W
result:
ok single line: 'W'
Test #16:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
2 20 BRRBBBBRBBBBBBBRBBBB RBRRRBRBBBBRRRBBBRRR
output:
L
result:
ok single line: 'L'
Test #17:
score: 0
Accepted
time: 0ms
memory: 5720kb
input:
2 20 BRBBBBBRRRBBRBRBRRBB BBBBRBRRRBBRRRRRBBBB
output:
W
result:
ok single line: 'W'
Test #18:
score: 0
Accepted
time: 0ms
memory: 5592kb
input:
2 21 BBRRRRRBRBRRBRBBRBRBR RBBRBBRRRRRBRBBBRRBBB
output:
L
result:
ok single line: 'L'
Test #19:
score: 0
Accepted
time: 2ms
memory: 5608kb
input:
2 21 RBBBRBBBBBBBRRRRRRRBB BRRRRRBRBBRBBBBRBRBRR
output:
W
result:
ok single line: 'W'
Test #20:
score: 0
Accepted
time: 1ms
memory: 5660kb
input:
20 2 BB BR BB BB RR RR RR BB BR RR BR RR BR BB BR BB RR BB BR BR
output:
L
result:
ok single line: 'L'
Test #21:
score: 0
Accepted
time: 2ms
memory: 5584kb
input:
20 2 BB RR RR BR BB BR RR RB BR RB RB RR RB RB BB BR BR RR BR RR
output:
W
result:
ok single line: 'W'
Test #22:
score: 0
Accepted
time: 2ms
memory: 5608kb
input:
21 2 BR BB BB BB BR RR RB BR BB RB RR RR RB BB RR BR BR RR RB RR RB
output:
L
result:
ok single line: 'L'
Test #23:
score: 0
Accepted
time: 2ms
memory: 5588kb
input:
21 2 BR BR BB BB BR BB RB RB RR RR RR RB RB RB RB BR RB BB BB BB BR
output:
W
result:
ok single line: 'W'
Test #24:
score: 0
Accepted
time: 0ms
memory: 5716kb
input:
3 24 GGRGGGRGRGGRRGGGRRGRRGGR RGRRGGGGRGRGGGGGRRRRGGGG GRRGGRRRGGGGRRGRGGGGRRGG
output:
L
result:
ok single line: 'L'
Test #25:
score: 0
Accepted
time: 3ms
memory: 5592kb
input:
3 24 GGGRGRGGRGRGRGGRGGGRRRRR RRRRGGRGRGGGRRGRGRRRGRRR GGRGGRGRRRRGGGGGGRGRGRRR
output:
W
result:
ok single line: 'W'
Test #26:
score: 0
Accepted
time: 3ms
memory: 5724kb
input:
3 25 RRRRRGRRGGRRRRRRGRGGRRRGG GGGGRGRGGRRRRRGRGRGRGRRRR RGGRRRRRGGGGGRRRGGGGGGGRG
output:
L
result:
ok single line: 'L'
Test #27:
score: 0
Accepted
time: 3ms
memory: 5720kb
input:
3 25 RRGRGRRGRGRGGRGGRRGGRRRGG RGRRGRRGRGGGGGRGGRRRGGGGG RRGGRRGRGGGGGRGRGRRRRGRRG
output:
W
result:
ok single line: 'W'
Test #28:
score: 0
Accepted
time: 0ms
memory: 5720kb
input:
24 3 RGG GRG GRR GGG GGG RGR GRG RGG RRG GRR GGR GRR GGR GRR RGR RGR GRR GRG RGR RRG RRG RGR GGG RRG
output:
L
result:
ok single line: 'L'
Test #29:
score: 0
Accepted
time: 3ms
memory: 5624kb
input:
24 3 GRG GGR RGG GRR RRR GRR RRG GGR GGR RGR GRR GGR RGR GRR RRG GGR GRR RGR GRG GGG GRG RRR RRG GRG
output:
W
result:
ok single line: 'W'
Test #30:
score: 0
Accepted
time: 1ms
memory: 5628kb
input:
25 3 RGR RGG GGG GGR RGG GGR GGR RRG GGG GGR GRR GRG RRR GGG RGG RGG GRG RGG RRR GGG RGR RGR RGG GRG GGR
output:
L
result:
ok single line: 'L'
Test #31:
score: 0
Accepted
time: 3ms
memory: 5656kb
input:
25 3 RRG RGG GRR RGG RGG RRR RRR GRG GRG GGG RGG RRG RRG RRG GGR GGG GGG RGR GGG GGR GGR GRG RRG RGG GRG
output:
W
result:
ok single line: 'W'
Test #32:
score: 0
Accepted
time: 1ms
memory: 5608kb
input:
3 24 RRRBBRBBBBBBBBBBBBBBRBRR BRBRRBBRBRBRRBBRRBRBBBBB RRBRBBBRBBBRBRBBBBBBBBRB
output:
L
result:
ok single line: 'L'
Test #33:
score: 0
Accepted
time: 3ms
memory: 5604kb
input:
3 24 BRBRRBBRBRRBRRRBBBRBRRBB BRBBRBBBBBRBRRRBRRRRRBBR BRBRBBRRRBRBRRBBBBRRBRRB
output:
W
result:
ok single line: 'W'
Test #34:
score: 0
Accepted
time: 1ms
memory: 5644kb
input:
3 25 BBRRBBBBBBBRBBBRBRBRBRBBB RRRBBBBRRRRBRRRRRBBBBRBRB RRRRRBRRBRRBRBRRRBBRRBRRR
output:
L
result:
ok single line: 'L'
Test #35:
score: 0
Accepted
time: 1ms
memory: 5608kb
input:
3 25 BBRBBBBBRBBBBBRRRRRRBBRRB RRRBBRRRBBRBBBRRRBBBBBRBR BBRBRRRBRBBRRRRRRRRBBRRRB
output:
W
result:
ok single line: 'W'
Test #36:
score: 0
Accepted
time: 3ms
memory: 5664kb
input:
24 3 RBR RBB BRB BBR BRR BRR RRR BBR RBR RBB RBR RBR BBB BBB BBR RRB RRB RBR RRR RRB BRB RRR BBR RBB
output:
L
result:
ok single line: 'L'
Test #37:
score: 0
Accepted
time: 0ms
memory: 5632kb
input:
24 3 RRR RBB BBR RBB RBB BRR BBR BRR BBB BBR RRB RRR RBB RRR RRB RRR RRB RRR RBB RBR RRB BRB RBR BBB
output:
W
result:
ok single line: 'W'
Test #38:
score: 0
Accepted
time: 3ms
memory: 5716kb
input:
25 3 BBR BRB RBB RRR BBR RRR RBB BBR BRR RBR RBR BRR BBB RBR BBB BRB BBB RRB RRB RBB BRB RRB RRR BBB RRB
output:
L
result:
ok single line: 'L'
Test #39:
score: 0
Accepted
time: 3ms
memory: 5656kb
input:
25 3 BBB BRB BBB RRR RBR BBB RBR BBR BRB RBR RRR RRR RBB BBB RBR RRR RBB BBB BBR RBB BRR RBB RBB RBR BBB
output:
W
result:
ok single line: 'W'
Test #40:
score: 0
Accepted
time: 27ms
memory: 5608kb
input:
22 22 RBRGRBGRGGGBRRRBRBBBRG RBGBRGBGRBBGRGGBRRBRRG GGRBGGRRBBGRBBGBBGRGGG GBBBGBBGGBBGGGGBGGGRRG BBBRBGRBGRGRBGRBRGBBBG RGRGGBRBBRRBBBBBBRRGRG BBBGRRGRRRBBGGBRRGRGGR GRGGGGGBBRGRRRRGBRRRRG BRGBRBGBGGRGGRRGGGGBGB GBRBGGRGRGRGGRBBGGGGRB RBRGBGBBBGBBBGBGBGGBBB RBBBBBBGBBRBRRBBRGBBGR RGBBBGBRRGGRGBBRGG...
output:
L
result:
ok single line: 'L'
Test #41:
score: 0
Accepted
time: 28ms
memory: 5656kb
input:
22 22 BBGGBGGBGRRBGBRRRGBGGB RRRRGRBGBBRGBGRRBRRGRB RBRRBBGGRBBGBGGRBRBRBB BRRRRRBGRGGRBGBGRRRGGG BGRBRRGRRRRBBRGGRGRGGB RRGBRBRBGGRGGBGGRGRBBR BRGRRRRBBBRRBGRGRRGRGB RRRRRBBBGGGRBBRBGRGGGB GGRBRRGGGGRBGGBRBGRBRR GGGRBGGRRRGBRRGGRRBGBG GBGBBBBRGBGBBRRBBBGBBG BRBGGBBBRRGRGBRBGRRRGG RBBRBBRGRRRRGRRRRB...
output:
W
result:
ok single line: 'W'
Test #42:
score: 0
Accepted
time: 24ms
memory: 5580kb
input:
22 22 GGRBGRRGGRRRBRGRBBBRRG GGGBRBRRGGRRRBRRBRGGGB GBRBGGGRRBGRRRBRRRGRBB RRRBBGRGRRGGGRGBGRGGBB RBBRRRGBBBGGRBRRGBBGBR GBGBGRRBRBBBRBGGGRGRGB BBGBGRGRGBGRGRRBBBBRBR GBGRRRGRGBGGBRGRBBGGRR GGGBBGGGBRRGRGBBRBRGBB RRBGBBGBBGGGBRGBRGBRRB GGGBRRBGRGGGGBGBBRRBRR BRRRRRRRBGGRBBBGBGGBRR BBRRGBRRGBRRBRRRGB...
output:
L
result:
ok single line: 'L'
Test #43:
score: 0
Accepted
time: 28ms
memory: 5716kb
input:
22 22 RRGGGRRBGRGRGBBGBRBBBR BBBRGBGGRGRBBBRGBRGBGG RRGBRRRGGBBBBRRGGBBRBR RBRRGRBGGGRBBRRRBRRRGR RGRBBBBRGRRRGGGBBRGRGG GBGBGGGBRBRBBGRBRGGGBB RRGGBGGBRGBRRGBBBRRRRR RGGGRRBBBGBRGGGBGBGRBG BGGRGGRRRBBBBBBBGGGBBR BGBGBGRGRGBBRRBBRRRGBG BGGBGBGRGRRBRRRBGRBGRR RGRGGBBBRRBRBRRGRGBBGG GGBBGRRGRRGBGBBGGG...
output:
W
result:
ok single line: 'W'
Test #44:
score: 0
Accepted
time: 38ms
memory: 5600kb
input:
25 22 GRGGRRGBGBBGBGGRGGRBBG GRBGRGRRRBBRRRBGGGBRBR BGBGGBGBGBGGRGBRRGBGRB RBGRGGBRBRRGBBBRBRBBBG BRGGBBBRGBBRBBBBBGRGBR RRGRRGRGBGRGGBRGBGRBGB BRBBRRRBBBGBGRBBRGGBGB GGBBGRRBRGGGBGBBBGBBBB BBBGBRRBRBBGBBRRBGRGBB RGBGGBGRRGRGRGRBRBRBRG BBRRBBBBGGBGGBBRBGRRRR RGBBBBRRGGGRBBBRBRBRGB BGGRRRRBBBRGBRBGRG...
output:
L
result:
ok single line: 'L'
Test #45:
score: 0
Accepted
time: 38ms
memory: 5720kb
input:
25 22 GRBBRBRBBGGBRGBBGGBRBB RBRBBBRBBGBBRBRGBRGRGG GRGBGRGBGGBBBGBRGBGBRB GRBBRBGBGBRGGGGGRGBGGR BRBRRRRGBRBGRGGBBBGRRB GRRBBGBGGRGBRRGBGGGRBG GRBGBGRGRBRBGBGGBRGRBR RRRBBBRBBRRBRBBGBBRGRB GGBRGRGRBBRRRGRBBGRRGB BGBGGBGRRBRRRRBGRRBRRR BRBBBRGGBGBRRBBGGGGGRB GBGRGGGGRGRBBBRBRGBGGG GRRGRGBRGGRBGGGBRR...
output:
W
result:
ok single line: 'W'
Test #46:
score: 0
Accepted
time: 34ms
memory: 5664kb
input:
25 22 BBGGBBBBRGBGGRBRGRRRRG BBRGGBGGBGGBRRGBRBRRRB BGBGBGRBBBRRGBGBBBRBBB BBBGBBGRGGBRGBBRRBBGRG GRRRBRBGBGBGRBBRRGBGGR GRRBRRRRRBRRGBGGRGBGGB GGBGGBGRRRRGGGBRGRGGBB BBGGBGRBRBGBGRGGGRRBGG BGBBGBRGRBGRBBRGRGBGBR BGBGRRGBGGGBBGBBGRRBGB RRRBBBBBGGGGGBGGBRBRRB GGGBBRRBGRBGBBBBGBRBRR GGBGRRRRRRBRRBGRGB...
output:
L
result:
ok single line: 'L'
Test #47:
score: 0
Accepted
time: 35ms
memory: 5652kb
input:
25 22 RGRRBRBBRRRRBRGGRBRBBR RBBRRRGGRBBBRGGRGBRRGR BGBGGGBGGRGBGRRRBRBRGR BGBBGGGBGGBBRRRGRRBGGB GBRGBRBRRRBBGRBRBRGBRR GRGGRGBBRGBRGRRBBRBBRG GRBRGBBRRGRBBRGRRGRBBB RBGGRBRBRRRBRRBBBRRGBR GBGGBRRBGGGGGRBRBGGGGG RBGRBBBRRGGGBBBBRRGBRG BBBBRRRGRRBGBGGBBRBGBR GRRBGGRGGRRRRBBBBRBGRG GGGGRRRBRRBRRBRGRR...
output:
W
result:
ok single line: 'W'
Test #48:
score: -100
Dangerous Syscalls
input:
24 25 BRRGRGRGGGRRBGRGGGGBGBGGG RGBRGGGGBGGGGRBBBBBRGGRGB GRRRBBBGRBRRBRGRGRGGGRBRR GRBRRBBRGBBBBGRBBBRGBRGRB RBRRRBGGGRRBBGBRBGRRBGBRG GRRRBGBBBRGGGGRGRGGBGGBBB BBBRRBRBRBGGRGBBGGRBGRBGG RRBGRGRBRRGGRRRBBGBGRGGBG RGBBBRBGRBGRRGRGBRRGGGGGB BBRGRBGGGGRGGBRRRGGGGBBBR GBRRGGGRRGGBGRRRBRBBBGRRG GGRGBGGG...