题意:就是无限大的国际象棋的棋盘,判断唯一一个的白色王是否被将军着。我的思路是找到所有八个方向对白王最近的棋子,特定状态判断是否可以到达即可。
PS:这种题要是补追求速度,直接强行暴力,肯定不会错误的!
#include<bits/stdc++.h>
#define input freopen("input.txt","r",stdin)
using namespace std;
const __int64 inf = 0x3f3f3f3f3f;
typedef struct node{
__int64 posx,posy;
char type;
}node;
node a[500005];
int main(){
int n,i,j;
__int64 x,y;
__int64 dirlen[8];
char c[8];
while(scanf("%d",&n)!=EOF){
memset(dirlen,1,sizeof(dirlen));
memset(c,0,sizeof(c));
scanf("%I64d%I64d",&x,&y);
__int64 ans=inf;
for(i=1;i<=n;i++){
getchar();
scanf("%c",&a[i].type);
scanf("%I64d%I64d",&a[i].posx,&a[i].posy);
}
for(i=1;i<=n;i++){
if(a[i].posy==y&&a[i].posx<x&&x-a[i].posx<dirlen[0]){
dirlen[0]=x-a[i].posx;
c[0]=a[i].type;
}
else if(a[i].posx==x&&a[i].posy>y&&a[i].posy-y<dirlen[1]){
dirlen[1]=a[i].posy-y;
c[1]=a[i].type;
}
else if(a[i].posy==y&&a[i].posx>x&&a[i].posx-x<dirlen[2]){
dirlen[2]=a[i].posx-x;
c[2]=a[i].type;
}
else if(a[i].posx==x&&a[i].posy<y&&y-a[i].posy<dirlen[3]){
dirlen[3]=y-a[i].posy;
c[3]=a[i].type;
}
else if(x-a[i].posx>0&&x-a[i].posx==y-a[i].posy&&x-a[i].posx<dirlen[4]){
dirlen[4]=x-a[i].posx;
c[4]=a[i].type;
}
else if(x-a[i].posx>0&&x-a[i].posx==-(y-a[i].posy)&&x-a[i].posx<dirlen[5]){
dirlen[5]=x-a[i].posx;
c[5]=a[i].type;
}
else if(a[i].posx-x>0&&a[i].posx-x==-(a[i].posy-y)&&a[i].posx-x<dirlen[6]){
dirlen[6]=a[i].posx-x;
c[6]=a[i].type;
}
else if(a[i].posx-x>0&&a[i].posx-x==(a[i].posy-y)&&a[i].posx-x<dirlen[7]){
dirlen[7]=a[i].posx-x;
c[7]=a[i].type;
}
}
for(i=0;i<=3;i++){
if(c[i]=='R'||c[i]=='Q'){
ans=min(ans,dirlen[i]);
}
}
for(i=4;i<=7;i++){
if(c[i]=='B'||c[i]=='Q'){
ans=min(ans,dirlen[i]);
}
}
if(ans==inf)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}