SZ#G4M05. 【GESP强化 四级】九宫格宾果

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11192 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题二维数组状态标记行列对角线检查

题目描述

小婷老师准备了一张 3×33\times3 的宾果卡,九个格子中写着互不相同的整数。活动中依次公布了 NN 个互不相同的整数;卡片上与公布数字相同的格子会被标记。

若三行中的任意一行、三列中的任意一列,或两条对角线中的任意一条,其三个格子都已经被标记,就称这张卡形成了宾果。根据卡片和公布记录判断是否已经宾果。

输入格式

输入前三行,每行三个整数,表示宾果卡。

第四行输入整数 NN

接下来 NN 行,每行一个公布的整数。

输出格式

若已经形成宾果,输出 Yes;否则输出 No

84 97 66
79 89 11
61 59 7
7
89
7
87
79
24
84
30
Yes
41 7 46
26 89 2
78 92 8
5
6
45
16
57
17
No
60 88 34
92 41 43
65 73 48
10
60
43
88
11
48
73
65
41
92
34
Yes

样例解释

  • 样例 1 中,公布的数字标记了第一列的三个格子,因此形成宾果。
  • 样例 2 虽然标记了多个格子,但没有任何完整的行、列或对角线。
  • 样例 3 的三个标记格构成一条对角线,因此输出 Yes

数据范围与约定

  • 卡片中的九个整数互不相同,且在 11100100 之间
  • 1N101 \le N \le 10
  • 公布的整数互不相同,且在 11100100 之间