SP7746 MCOCIR - Cocircular Points

题目描述

Albert、Charles 和 Mary 创造了一个全新的 Bingo 游戏版本。在传统的 Bingo 中,玩家会在一个 $5 \times 5$ 的网格卡片上标记数字。如果某个玩家能够在其卡片上完成一行、一列或对角线的标记,该玩家即为胜利者。然而,新版本的游戏规则与传统有所不同。 在这个新版本中,每位玩家持有一个 $N \times N$ 的卡片,其中每个格子中填入的都是 1 到 $N^2$ 之间的唯一整数。游戏开始时,主持人会依次随机抽取一些数字并公布。玩家需要检查自己手中的卡片,只要某一行、某一列或对角线上的所有数字都曾被公布过,则该玩家获胜。 你的任务是设计一个程序,检测给定的卡片和公布的数字是否能够使某个玩家获胜。

输入格式

第一行输入一个整数 $T$,表示测试用例的数量。接着是每个测试用例的数据。 对于每个测试用例: - 第一行输入两个整数 $N$ 和 $M$,分别表示卡片的大小和公布的数字数量。 - 然后输入 $N$ 行,每行包含 $N$ 个整数,代表卡片上的数字排列。 - 最后一行输入 $M$ 个整数,代表被公布的数字。

输出格式

对于每个测试用例,输出一行。如果有玩家获胜,输出 `Yes`;否则输出 `No`。

说明/提示

- $1 \le T \le 100$ - $1 \le N \le 10$ - $1 \le M \le N^2$ 卡片上的数字是从 1 到 $N^2$ 的唯一整数。公布的数字同样是从 1 到 $N^2$ 的范围内。 **本翻译由 AI 自动生成**