← 返回题目列表

Codeforces · 362/A

A. 两个半骑士相遇

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

一个男孩 Petya 非常喜欢国际象棋。他甚至还想出了一个属于自己的棋子——半骑士。半骑士可以向以下四个方向中的任何一个移动:向前 2 格,向右 2 格,向前 2 格,向左 2 格,向后 2 格,向右 2 格,向后 2 格,向左 2 格。当然,半骑士不能超出棋盘的范围。

Petya 将两个半骑士放在一个标准棋盘上。彼佳与两名半骑士同时行动。这些方格相当大,因此经过一些移动后,半骑士可以相遇,也就是说,他们可以最终在同一个方格中。见面后半骑士们可以继续前进,所以他们有可能再次见面。彼佳想知道半骑士相遇时是否有这样的动作顺序。 Petya 认为有些方格不好。也就是说,他们不适合参加会议。半骑士可以穿过这些方格,但他们在这些方格中的会面不算数。

Petya准备了多个棋盘。帮助 Petya 找出半骑士是否可以在每个棋盘的某个合适的方格上相遇。

请参阅测试用例分析。

输入

第一行包含数字 t (1 ≤ t ≤ 50) — 板的数量。每个棋盘都由字符矩阵描述,由 8 行和 8 列组成。该矩阵由字符“.”、“#”、“K”组成,分别代表空的好方格、坏方格和半骑士的位置。保证矩阵恰好包含 2 个半骑士。半骑士方阵被认为适合聚会。测试由空行分隔。

输出

对于每个测试,在一行上打印问题的答案:如果半骑士可以见面,则打印“是”,否则打印“否”。

示例

输入 #1

2
........
........
......#.
K..##..#
.......#
...##..#
......#.
K.......
........
........
..#.....
..#..#..
..####..
...##...
........
....K#K#

输出 #1

YES
NO

注意

考虑示例中的第一块板。我们假设矩阵的行和列从上到下、从左到右分别编号为 1 到 8。例如,骑士们可以在方格 (2, 7) 相遇。方格 (4, 1) 的半马走到方格 (2, 3),半马从方格 (8, 1) 走到方格 (6, 3)。然后两个半骑士都走到(4, 5),但这个方格不好,所以他们一起移动到方格(2, 7)。

在第二块棋盘上,半骑士永远不会相遇。