Anton and Chess CodeForces
来源:互联网 发布:ovid数据库优点 编辑:程序博客网 时间:2024/05/20 07:57
Anton likes to play chess. Also, he likes to do programming. That is why he decided to write the program that plays chess. However, he finds the game on 8 to 8 board to too simple, he uses an infinite one instead.
The first task he faced is to check whether the king is in check. Anton doesn’t know how to implement this so he asks you to help.
Consider that an infinite chess board contains one white king and the number of black pieces. There are only rooks, bishops and queens, as the other pieces are not supported yet. The white king is said to be in check if at least one black piece can reach the cell with the king in one move.
Help Anton and write the program that for the given position determines whether the white king is in check.
Remainder, on how do chess pieces move:
Bishop moves any number of cells diagonally, but it can’t “leap” over the occupied cells.
Rook moves any number of cells horizontally or vertically, but it also can’t “leap” over the occupied cells.
Queen is able to move any number of cells horizontally, vertically or diagonally, but it also can’t “leap”.
Input
The first line of the input contains a single integer n (1 ≤ n ≤ 500 000) — the number of black pieces.
The second line contains two integers x0 and y0 ( - 109 ≤ x0, y0 ≤ 109) — coordinates of the white king.
Then follow n lines, each of them contains a character and two integers xi and yi ( - 109 ≤ xi, yi ≤ 109) — type of the i-th piece and its position. Character ‘B’ stands for the bishop, ‘R’ for the rook and ‘Q’ for the queen. It’s guaranteed that no two pieces occupy the same position.
Output
The only line of the output should contains “YES” (without quotes) if the white king is in check and “NO” (without quotes) otherwise.
Example
Input
2
4 2
R 1 1
B 1 5
Output
YES
Input
2
4 2
R 3 3
B 1 5
Output
NO
判断最后是否被将军,注意前面的棋子虽然可能将军到,但是后面的棋子可能会挡住。储存王的八个方向上的最近的棋子,每当有棋子放到该方向上而且离王更近则更新棋子,最后检验一遍
#include <iostream>#include <stdio.h>using namespace std;long long a,b;int main(){ long long n,x,y,flag; char c; scanf("%I64d\n%I64d %I64d",&n,&a,&b); flag=0; long long e=10000000000; long long s1[10]={0,-e,-e,-e,a,a,e,e,e}; long long s2[10]={0,e,b,e,-e,e,-e,b,-e}; char sc[10]={0,0,0,0,0,0,0,0,0,0}; for(int i=0;i<n;i++){ getchar(); scanf("%c %I64d %I64d",&c,&x,&y); if(x==a){ if(y>b&&y<s2[5]){ s2[5]=y; sc[5]=c; } if(y<b&&y>s2[4]){ s2[4]=y; sc[4]=c; } }else if(y==b){ if(x>a&&x<s1[7]){ s1[7]=x; sc[7]=c; } if(x<a&&x>s1[2]){ s1[2]=x; sc[2]=c; } }else if((b+(x-a))==y){ if(y>b&&y<s2[3]){ s2[3]=y; s1[3]=x; sc[3]=c; } if(y<b&&y>s2[6]){ s2[6]=y; s1[6]=x; sc[6]=c; } }else if((b-(x-a))==y){ if(y<b&&y>s2[8]){ s2[8]=y; s1[8]=x; sc[8]=c; } if(y>b&&y<s2[1]){ s2[1]=y; s1[1]=x; sc[1]=c; } } } if(sc[2]=='R'||sc[4]=='R'||sc[5]=='R'||sc[7]=='R'||sc[1]=='B'||sc[3]=='B'||sc[6]=='B'||sc[8]=='B'){ flag=1; } for(int i=1;i<=8;i++){ if(sc[i]=='Q'){ flag=1; } } if(flag){ cout<<"YES"<<endl; }else{ cout<<"NO"<<endl; } return 0;}
- Anton and Chess CodeForces
- 【29.89%】【codeforces 734D】Anton and Chess
- CodeForces 734D Anton and Chess 【模拟】
- Codeforces 734D Anton and Chess
- Codeforces D. Anton and Chess By Assassin
- 【Codeforces 734 D Anton and Chess】
- Codeforces 734D Anton and Chess 几何+模拟
- Codeforces Round #379 (Div. 2) Anton and Chess
- Codeforces Round #379 (Div. 2) D. Anton and Chess
- Codeforces Round #379 (Div. 2)-D. Anton and Chess
- CodeForces 734D - Anton and Chess (模拟)
- CodeForces 734 D.Anton and Chess(map)
- CodeForces 734D:Anton and Chess(模拟?)
- Codeforces Round #379 (Div. 2) -- D. Anton and Chess (if else 的水题)
- Codeforces Round #379 (Div. 2) D. Anton and Chess —— 基础题
- Codeforces Anton and Letters
- Anton and Tree CodeForces
- codeforces Anton and Fairy Tale
- Qt下MSVC/Mingw平台dump/crash log报告调试方法差异
- hdu 6225 Little Boxes
- String of CCPC(CCPC秦皇岛)
- java 水仙花
- 关于我的博客
- Anton and Chess CodeForces
- 关于Q群-昌盛街街民联合会
- jdbc和反射
- 欢迎使用CSDN-markdown编辑器
- 简单理解IIFE
- 重写UGUI按钮组件button的点击、选中事件
- LeetCode122. Best Time to Buy and Sell Stock II
- OpenStack Bandit项目介绍
- py-faster-rcnn代码roidb.py的解读