← 返回题目列表

Codeforces · 1033/A

A. 国王逃脱

中文机器翻译题面 查看原题

Alice 和 Bob 正在一个尺寸为 $$$n \times n$$$ 的巨大棋盘上下棋。 Alice 还剩下一个棋子——皇后,位于 $$$(a_x, a_y)$$$,而 Bob 只有国王位于 $$$(b_x, b_y)$$$。爱丽丝认为,当她的女王在棋盘上占据主导地位时,胜利就是她的。

但鲍勃制定了一个狡猾的计划来为自己夺取胜利——他需要将他的国王带到 $$$(c_x, c_y)$$$ 才能为自己夺取胜利。由于爱丽丝被她的优越感分散了注意力,她不再移动任何棋子,只有鲍勃可以转动。

如果 Bob 能够将他的国王从 $$$(b_x, b_y)$$$ 移动到 $$$(c_x, c_y)$$$ 而无需受到检查,他就会获胜。请记住,国王可以移动到任何 $$$8$$$ 相邻的方格。检查国王是否与敌方皇后位于同一行(即行)、同一列(即列)或对角线上。

判断 Bob 能否获胜。

输入

第一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 1000$$$) — 棋盘的尺寸。

第二行包含两个整数 $$$a_x$$$ 和 $$$a_y$$$ ($$$1 \leq a_x, a_y \leq n$$$)——爱丽丝皇后的坐标。

第三行包含两个整数 $$$b_x$$$ 和 $$$b_y$$$ ($$$1 \leq b_x, b_y \leq n$$$) — Bob 国王的坐标。

第四行包含两个整数 $$$c_x$$$ 和 $$$c_y$$$ ($$$1 \leq c_x, c_y \leq n$$$) — Bob 想要到达的位置的坐标。

可以保证Bob的国王当前没有处于检查状态,并且目标位置也没有处于检查状态。

此外,国王与皇后不在同一格子上(即 $$$a_x \neq b_x$$$ 或 $$$a_y \neq b_y$$$),并且目标既不与皇后的位置(即 $$$c_x \neq a_x$$$ 或 $$$c_y \neq a_y$$$)重合,也不与皇后的位置重合。国王的位置(即 $$$c_x \neq b_x$$$ 或 $$$c_y \neq b_y$$$)。

输出

如果 Bob 可以从 $$$(b_x, b_y)$$$ 到 $$$(c_x, c_y)$$$ 而无需检查,则打印“YES”(不带引号),否则打印“NO”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

8
4 4
1 3
3 1

输出 #1

YES

输入 #2

8
4 4
2 3
1 6

输出 #2

NO

输入 #3

8
3 5
1 2
6 1

输出 #3

NO

注意

在下图中,黑皇后控制的方格标记为红色,目标方格标记为蓝色。

在第一种情况下,国王可以通过方格 $$$(2, 3)$$$ 和 $$$(3, 2)$$$ 移动。请注意,通过 $$$(2, 2)$$$ 的直接路由要经过检查。

第二种情况,王后看第四个等级,国王没有办法越过它。

第三种情况,女王观看第三档。