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
信息
- ID
- 1480
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 138
- 已通过
- 22
- 通过率
- 16%
- 上传者