QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#23489 | #2213. Knight | The_Nobody | WA | 5ms | 10968kb | C++14 | 1.7kb | 2022-03-16 19:28:20 | 2022-04-30 03:16:53 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define Il inline
#define Re register
#define mem(u,v) memset(u,v,sizeof(u))
#define rep(i,a,b) for(Re ll i=(a),KKK##i=(b);i<=KKK##i;i++)
#define drep(i,a,b) for(Re ll i=(a),KKK##i=(b);i>=KKK##i;i--)
#define go(u) for(ll i=head[u],v=e[i].to;i;i=e[i].nxt,v=e[i].to)
#define _go(u) for(ll i=Head[u],v=E[i].to;i;i=E[i].nxt,v=E[i].to)
#define __go(u) for(ll i=Head[u],v=e[i].to;i;i=e[i].nxt,v=e[i].to)
#define writesp(x) write(x),putchar(' ')
#define writeln(x) write(x),puts("")
using namespace std;
//#define getchar nc
inline char nc(){static char buf[10000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,10000000,stdin),p1==p2)?EOF:*p1++;}
Il ll read(){ll sum=0,f=0;char ch=getchar();for(;!isdigit(ch);ch=getchar())f|=(ch=='-');for(;isdigit(ch);ch=getchar())sum=((sum<<1)+(sum<<3)+(ch^48));return f?-sum:sum;}
void write(const ll x){if(x<0){putchar('-');write(-x);return;}if(x>9)write(x/10);putchar(x%10+'0');}
char getc(){char c=getchar();while(c!='@'&&c!='.'&&c!='A'&&c!='B')c=getchar();return c;}
#define N 1100
ll n,m,a,b,col[N][N],ax,ay,bx,by;char g[N][N];
void dfs(ll x,ll y,ll w){
if(x<=0||x>n||y<=0||y>m)return;
if(col[x][y]!=-1||g[x][y]=='@')return;
col[x][y]=w;
dfs(x+a,y+b,w^1);
dfs(x-a,y+b,w^1);
dfs(x+a,y-b,w^1);
dfs(x-a,y-b,w^1);
dfs(x+b,y+a,w^1);
dfs(x-b,y+a,w^1);
dfs(x+b,y-a,w^1);
dfs(x-b,y-a,w^1);
}
int main(){
n=read(),m=read();a=read(),b=read();
rep(i,1,n){
rep(j,1,m){
g[i][j]=getc();
if(g[i][j]=='A')ax=i,ay=j;
if(g[i][j]=='B')bx=i,by=j;
}
}
rep(i,1,n)rep(j,1,m)col[i][j]=-1;
dfs(ax,ay,0);
if(col[bx][by]==-1)puts("Alice");
else if(col[bx][by]==col[ax][ay])puts("Alice");
else puts("Bob");
}
Details
Test #1:
score: 0
Wrong Answer
time: 5ms
memory: 10968kb