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+5;

int n,x,y;

struct note{
    int x;
    int y;
    char c;
}a[N];
struct note1{
    int s;
    char q;
}dis[9];

int main()
{
    cin>>n;
    cin>>x>>y;

    for(int i=1;i<=8;i++)
        dis[i].s=INF<<1;

    for(int i=1;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>0 && dis[1].s>a[i].x-x ){
            dis[1].s = a[i].x -x;
            dis[1].q = a[i].c; //最近的更新为 c
        }
        else if( a[i].y==y && x-a[i].x>0 && dis[2].s>x-a[i].x ){
            dis[2].s = x- a[i].x ;
            dis[2].q = a[i].c; //最近的更新为 c
        }
        else if( a[i].x==x && a[i].y-y>0 && dis[3].s>a[i].y-y ){
            dis[3].s = a[i].y -y;
            dis[3].q = a[i].c; //最近的更新为 c
        }
        else if( a[i].x==x && y-a[i].y>0 && dis[4].s>y-a[i].y ){
            dis[4].s = y- a[i].y ;
            dis[4].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[5].s>abs(a[i].x-x))
        {
            dis[5].s =abs(a[i].x-x);
            dis[5].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[6].s>abs(a[i].x-x))
        {
            dis[6].s =abs(a[i].x-x);
            dis[6].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[7].s>abs(a[i].x-x))
        {
            dis[7].s =abs(a[i].x-x);
            dis[7].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[8].s>abs(a[i].x-x))
        {
            dis[8].s =abs(a[i].x-x);
            dis[8].q = a[i].c;
        }
    }
    int flag=0;
    for(int i=1;i<=4;i++)
    {
        if(dis[i].q=='R'||dis[i].q=='Q') flag=1;
    }
    for(int i=5;i<=8;i++)
    {
        if(dis[i].q=='B'||dis[i].q=='Q') flag=1;
    }
    if(flag) cout<<"YES";
    else cout<<"NO";
}