CF1737C Ela and Crickets

 Ela 非常喜欢国际象棋。在休息时间，她通常会和 DTL 的同事下几盘棋。她并不是传统国际象棋的高手，但她对各种变体棋类非常感兴趣，在这些变体中，她需要适应新规则并考验自己的战术思维来赢得比赛。 本题涉及一种非标准棋子类型，具体描述如下：给定一个 $n \times n$ 的棋盘，上面有 $3$ 个白色“蟋蟀”棋子，呈“L”形相邻排列，棋盘上没有其他棋子。Ela 想知道，经过有限步操作后，是否可以将任意一个白色蟋蟀移动到第 $x$ 行第 $y$ 列的格子上？ “L”形的棋子排列只能是以下四种之一：     为简化描述，下面介绍仅有三个白色蟋蟀在棋盘上的规则。蟋蟀可以水平、垂直或对角线方向移动，但只能跳到某个方向上紧挨着另一个蟋蟀之后的格子（即必须跳过另一个蟋蟀）。如果跳过的那个格子后面是空的，蟋蟀就会占据那个格子。否则（如果后面的格子被另一个蟋蟀占据，或不存在），则不能进行该步移动。 有效跳跃的示例见题目备注部分的图片。

每组测试包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 10^4$）。 接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$4 \le n \le 10^5$），表示棋盘的大小。 第二行包含 6 个整数：$r_1, c_1, r_2, c_2, r_3, c_3$（$1 \le r_1, c_1, r_2, c_2, r_3, c_3 \le n$），表示三个蟋蟀的坐标。输入保证这三个蟋蟀呈题目描述中的“L”形排列。 第三行包含 2 个整数：$x, y$（$1 \le x, y \le n$），表示目标格子的坐标。

对于每个测试用例，输出一行 "YES" 或 "NO"，表示 Ela 是否可以将某个蟋蟀移动到目标格子上。

以下是第一个测试用例的解答。红色方格表示蟋蟀需要到达的位置。注意，在国际象棋中，行号从下到上计数，本题图片也是如此。  由 ChatGPT 4.1 翻译