Codeforces D. Anton and Chess By Assassin

题意：就是无限大的国际象棋的棋盘，判断唯一一个的白色王是否被将军着。我的思路是找到所有八个方向对白王最近的棋子，特定状态判断是否可以到达即可。
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;
}