F. Poor horse leg

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Poor horse leg

在中国象棋里,马走动的方法是一直一斜,即先横着或直着走一格,然后再斜着走一个对角线,俗称“马走日”。

马一次可走的选择点可以达到四周的八个点,故有“八面威风”之说。

如果在要去的方向正前方有别的棋子挡住,马就无法走过去,就是我们所说的“蹩马腿”。

241f95cad1c8a786c9177324f240de3d70cf3bc7faca.webp

现在在棋盘上有一个红马和若干其他棋子,红方打算下一步动马,给定这些棋子的位置,你能判断马的下一步能走到某一位置吗?

输入描述

第一行一个整数 \(n\), 代表 除马之外 其他子的个数;

下面 \(n\) 行每行两个整数 \(x_i, y_i\),代表每个子的位置;

最后一行四个整数 \(s_x, s_y, e_x, e_y\), 其中\((s_x, s_y)\)代表马的起始位置, \((e_x, e_y)\) 代表马的目标位置。

记红方的 “车九” 为 \((0, 0)\).(具体可以看样例解释)

为了简化题目,如果马想走的下一步位置如果有子,那么那个位置的棋子一定是己方棋子(即不能走到那个位置)

\(1 \le n \le 20\)

\(0 \le x_i, s_x, e_x \le 8, 0 \le y_i, s_y, e_y \le 9\)

输出描述

输出一行,"YES"代表马可以跳到目标位置,"NO"代表马不可以跳到目标位置。

样例1

输入

3
0 0 
4 0
5 9
1 0 5 5

输出

NO

解释

如图,不满足"马走日"规则。

QQ截图20230821183532.jpg

样例2

输入

3
1 1 
4 0
5 9
1 0 2 2

输出

NO

解释

如图,马被“蹩马腿”了。

image-20230717220701353.png

样例3

输入

3
4 0 
2 2
5 9
1 0 2 2

输出

NO

样例4

输入

3
4 4 
4 0
5 9
1 0 2 2

输出

YES

2023年新生赛(第二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-08-25 08:00
结束于
2023-08-25 20:00
持续时间
12.0 小时
主持人
参赛人数
128