题目：点击打开链接
题意：给定一个白棋坐标，给出n个黑色的棋子的坐标，表示象，车，女王的中的一个，棋子不能越过另一个棋子，问是否白棋能被吃掉
分析：以白棋为中心，分散中八条横竖斜的射线，储存与最近的黑棋的距离，再遍历一遍黑棋，看是否满足黑棋距离等于该射线的最近距离且能吃掉白棋
#pragma comment(linker, "/STACK:1024000000,1024000000") #include <stdio.h> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <set> #include <vector> #include <map> #define sqr(x) ((x)*(x)) #define PR pair<int,int> #define MP make_pair #define fi first #define se second #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define ll long long const ll INF = (1ULL<<63)-1; const int inf=0x3f3f3f3f; const int M=100010; const int N=500010; const ll MOD=1000000007; const double eps=1e-3; const double pi=acos(-1.0); using namespace std; struct node{char s[3];int x,y;}p[N]; ll n,sx,sy,x,y,a[8]; char s[3]; ll dis(ll x,ll y) {return abs(x-sx)+abs(y-sy);} bool judge(ll x,ll y){return abs(x-sx)==abs(y-sy);} int main() { int i,ok=0; for(i=0;i<8;i++)a[i]=INF; scanf("%I64d%I64d%I64d",&n,&sx,&sy); for(i=0;i<n;i++) { scanf("%s%I64d%I64d",s,&x,&y); strcpy(p[i].s,s);p[i].x=x,p[i].y=y; ll d=dis(x,y); if(x<sx&&y==sy) a[0]=min(a[0],d); if(x==sx&&y>sy) a[2]=min(a[2],d); if(x>sx&&y==sy) a[4]=min(a[4],d); if(x==sx&&y<sy) a[6]=min(a[6],d); if(judge(x,y)) { if(x<sx&&y>sy) a[1]=min(a[1],d); if(x>sx&&y>sy) a[3]=min(a[3],d); if(x>sx&&y<sy) a[5]=min(a[5],d); if(x<sx&&y<sy) a[7]=min(a[7],d); } } for(i=0;i<n;i++) { strcpy(s,p[i].s);x=p[i].x,y=p[i].y; ll d=dis(x,y); if(s[0]=='R'||s[0]=='Q') { if(x<sx&&y==sy&&a[0]>=d) ok=1; if(x==sx&&y>sy&&a[2]>=d) ok=1; if(x>sx&&y==sy&&a[4]>=d) ok=1; if(x==sx&&y<sy&&a[6]>=d) ok=1; } if(s[0]=='B'||s[0]=='Q') { if(judge(x,y)) { if(x<sx&&y>sy&&a[1]==d) ok=1; if(x>sx&&y>sy&&a[3]==d) ok=1; if(x>sx&&y<sy&&a[5]==d) ok=1; if(x<sx&&y<sy&&a[7]==d) ok=1; } } } if(ok) puts("YES");else puts("NO"); }