QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#17928 | #2213. Knight | CharlieVinnie# | WA | 45ms | 47664kb | C++14 | 1.3kb | 2022-01-15 12:33:38 | 2022-05-04 16:25:49 |
Judging History
answer
#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define clr(a,v) memset(a,v,sizeof(a))
#define Freopen(file) \
freopen(file".in","r",stdin); \
freopen(file".out","w",stdout);
//#define int long long
using namespace std;
const int N=1e3+5;
char mp[N][N];
int n,m,r,c;
int num[N][N],ncnt;
vector<int> to[N*N];
int col[N*N];
void add(int x,int y)
{
to[x].push_back(y);
to[y].push_back(x);
}
void dfs(int u,int cv)
{
col[u]=cv;
for(auto v:to[u]){
if(col[v]) continue;
col[v]=3-cv;
dfs(v,cv);
}
}
signed main()
{
cin>>n>>m>>r>>c;
For(i,1,n) cin>>(mp[i]+1);
int S=0,T=0;
For(i,1,n){
For(j,1,m){
if(mp[i][j]!='@') num[i][j]=++ncnt;
if(mp[i][j]=='A') S=ncnt;
if(mp[i][j]=='B') T=ncnt;
}
}
For(i,1,n){
For(j,1,m){
if(mp[i][j]!='@'){
if(i+r<=n && j+c<=m && mp[i+r][j+c]!='@'){
add(num[i][j],num[i+r][j+c]);
}
if(i+c<=n && j+r<=m && mp[i+c][j+r]!='@'){
add(num[i][j],num[i+c][j+r]);
}
}
}
}
if(to[S].empty()){
puts("Bob");
return 0;
}
dfs(S,1);
if(col[T]==0){
puts("Alice");
}
else{
if(col[T]==col[S]){
puts("Alice");
}
else{
puts("Bob");
}
}
return 0;
}
Details
Test #1:
score: 100
Accepted
time: 30ms
memory: 41680kb
Test #2:
score: 0
Accepted
time: 4ms
memory: 30444kb
Test #3:
score: 0
Accepted
time: 45ms
memory: 47664kb
Test #4:
score: 0
Accepted
time: 32ms
memory: 38320kb
Test #5:
score: 0
Accepted
time: 1ms
memory: 30308kb
Test #6:
score: 0
Accepted
time: 12ms
memory: 34420kb
Test #7:
score: 0
Accepted
time: 2ms
memory: 30332kb
Test #8:
score: 0
Accepted
time: 9ms
memory: 32364kb
Test #9:
score: 0
Accepted
time: 31ms
memory: 36704kb
Test #10:
score: 0
Accepted
time: 19ms
memory: 33600kb
Test #11:
score: 0
Accepted
time: 7ms
memory: 33504kb
Test #12:
score: -100
Wrong Answer
time: 45ms
memory: 42604kb