Anton and Chess（模拟+思维）

http://codeforces.com/group/1EzrFFyOc0/contest/734/problem/D

题意：就是给你一个很大的棋盘，给你一个白棋的位置还有n个黑棋的位置，问你黑棋能否一步就吃掉白棋

给你如下规则

1.‘B‘只能对角线移动，而且不能越过其他黑棋。

2.’R‘只能上下左右移动，而且不能越过其他黑棋。

3.‘Q’既能对角线移动又能左右移动，但是不能越过其他黑棋。

这是看了别人的代码，很长，但只是粘贴复制，再改一下一下就行了；

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=5e5+;
 
 int n,x,y;
 
 struct note{
     int x;
     int y;
     char c;
 }a[N];
 struct note1{
     int s;
     char q;
 }dis[];
 
 int main()
 {
     cin>>n;
     cin>>x>>y;
 
     for(int i=;i<=;i++)
         dis[i].s=INF<<;
 
     for(int i=;i<=n;i++)
     {
         cin>>a[i].c;
         scanf("%d%d",&a[i].x,&a[i].y);
         if( a[i].y==y && a[i].x-x> && dis[].s>a[i].x-x ){
             dis[].s = a[i].x -x;
             dis[].q = a[i].c; //最近的更新为 c
         }
         else if( a[i].y==y && x-a[i].x> && dis[].s>x-a[i].x ){
             dis[].s = x- a[i].x ;
             dis[].q = a[i].c; //最近的更新为 c
         }
         else if( a[i].x==x && a[i].y-y> && dis[].s>a[i].y-y ){
             dis[].s = a[i].y -y;
             dis[].q = a[i].c; //最近的更新为 c
         }
         else if( a[i].x==x && y-a[i].y> && dis[].s>y-a[i].y ){
             dis[].s = y- a[i].y ;
             dis[].q = a[i].c; //最近的更新为 c
         }
         else if(abs(a[i].x-x)==abs(a[i].y-y) && a[i].x>x &&a[i].y>y &&dis[].s>abs(a[i].x-x))
         {
             dis[].s =abs(a[i].x-x);
             dis[].q = a[i].c;
         }
         else if(abs(a[i].x-x)==abs(a[i].y-y) && a[i].x<x &&a[i].y>y &&dis[].s>abs(a[i].x-x))
         {
             dis[].s =abs(a[i].x-x);
             dis[].q = a[i].c;
         }
         else if(abs(a[i].x-x)==abs(a[i].y-y) && a[i].x<x &&a[i].y<y &&dis[].s>abs(a[i].x-x))
         {
             dis[].s =abs(a[i].x-x);
             dis[].q = a[i].c;
         }
         else if(abs(a[i].x-x)==abs(a[i].y-y) && a[i].x>x &&a[i].y<y &&dis[].s>abs(a[i].x-x))
         {
             dis[].s =abs(a[i].x-x);
             dis[].q = a[i].c;
         }
     }
     int flag=;
     for(int i=;i<=;i++)
     {
         if(dis[i].q=='R'||dis[i].q=='Q') flag=;
     }
     for(int i=;i<=;i++)
     {
         if(dis[i].q=='B'||dis[i].q=='Q') flag=;
     }
     if(flag) cout<<"YES";
     else cout<<"NO";
 }