QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#572394 | #5077. Card Game | daxinghao# | WA | 138ms | 30348kb | C++14 | 1.9kb | 2024-09-18 14:17:23 | 2024-09-18 14:17:23 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n, m, i, j, k, a, b, dp[51][51][51][51], X;
char S[26][26];
int dfs(int x1, int y1, int x2, int y2)
{
if(x1>x2||y1>y2)return 0;
if(dp[x1][x2][y1][y2]!=-1)return dp[x1][x2][y1][y2];
vector<int>v;
for(int i=x1;i<=x2;i+=2)
{
for(int j=y1;j<=y2;j+=2)
{
a=(i-j+n-1)/2, b=(i+j-n+1)/2;
if(0<=a&&a<n&&0<=b&&b<m)
{
if(S[a][b]=='R')
{
v.push_back(dfs(x1, y1, i-2, y2)^dfs(i+2, y1, x2, y2));
}
else if(S[a][b]=='B')
{
v.push_back(dfs(x1, y1, x2, j-2)^dfs(x1, j+2, x2, y2));
}
else
{
v.push_back(dfs(x1, y1, i-2, j-2)^dfs(x1, j+2, i-2, y2)^dfs(i+2, y1, x2, j-2)^dfs(i+2, j+2, x2, y2));
}
}
}
}
//printf("%d %d %d %d\n", x1, y1, x2, y2);
//for(auto p:v)cout<<p<<" ";puts("");
if(v.size()==0)return dp[x1][y1][x2][y2]=0;
sort(v.begin(), v.end());
if(v[0]!=0)return dp[x1][y1][x2][y2]=0;
int i=1;
for(;i<v.size();i++)if(v[i]>v[i-1]+1)break;
if(i<v.size())return dp[x1][y1][x2][y2]=v[i]-1;
else return dp[x1][y1][x2][y2]=v.back()+1;
}
main()
{
scanf("%d %d", &n, &m);
for(i=0;i<n;i++)scanf("%s", &S[i]);
for(i=0;i<=50;i++)for(j=0;j<=50;j++)for(k=0;k<=50;k++)for(int l=0;l<=50;l++)dp[i][j][k][l]=-1;
if((n-1)%2==0)
{
if((n+m-2)%2==0)
X=dfs(0, 0, n+m-2, n+m-2)^dfs(1, 1, n+m-3, n+m-3);
else
X=dfs(0, 0, n+m-3, n+m-3)^dfs(1, 1, n+m-2, n+m-2);
}
else
{
if((n+m-2)%2==0)
X=dfs(0, 1, n+m-2, n+m-3)^dfs(1, 0, n+m-3, n+m-2);
else
X=dfs(0, 1, n+m-3, n+m-2)^dfs(1, 0, n+m-2, n+m-3);
}
if(X)puts("W");else puts("L");
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 30336kb
input:
1 3 BBB
output:
W
result:
ok single line: 'W'
Test #2:
score: 0
Accepted
time: 0ms
memory: 30144kb
input:
2 3 BBG RGR
output:
W
result:
ok single line: 'W'
Test #3:
score: 0
Accepted
time: 0ms
memory: 30036kb
input:
2 2 GG GG
output:
L
result:
ok single line: 'L'
Test #4:
score: 0
Accepted
time: 7ms
memory: 30092kb
input:
1 10 RRRRRRRRRR
output:
L
result:
ok single line: 'L'
Test #5:
score: 0
Accepted
time: 0ms
memory: 30028kb
input:
1 11 BBBBBBBBBBB
output:
W
result:
ok single line: 'W'
Test #6:
score: 0
Accepted
time: 3ms
memory: 30136kb
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: 0ms
memory: 30348kb
input:
11 1 R R R R R R R R R R R
output:
W
result:
ok single line: 'W'
Test #8:
score: -100
Wrong Answer
time: 138ms
memory: 30096kb
input:
2 20 BBGGBGBGGBBGGBGGBGGG GGBBBGBGBBBGBGGGGGGG
output:
W
result:
wrong answer 1st lines differ - expected: 'L', found: 'W'