F. Poor horse leg
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Poor horse leg
在中国象棋里,马走动的方法是一直一斜,即先横着或直着走一格,然后再斜着走一个对角线,俗称“马走日”。
马一次可走的选择点可以达到四周的八个点,故有“八面威风”之说。
如果在要去的方向正前方有别的棋子挡住,马就无法走过去,就是我们所说的“蹩马腿”。
现在在棋盘上有一个红马和若干其他棋子,红方打算下一步动马,给定这些棋子的位置,你能判断马的下一步能走到某一位置吗?
输入描述
第一行一个整数 \(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
解释
如图,不满足"马走日"规则。
样例2
输入
3
1 1
4 0
5 9
1 0 2 2
输出
NO
解释
如图,马被“蹩马腿”了。
样例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