A5096 | $小明和九宫格$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明有一个很喜欢的九宫格，$3$ 行 $3$ 列一共 $9$ 个数字。 现在给定一个 $n$ 行 $m$ 列的二维矩阵 $a$， 请问其中是否存在一个子矩阵和小明喜欢的九宫格相等， 存在的话输出 YES ， 否则输出 NO 。

第一行给出两个整数 $n, m(3 \le n, m \le 1000)$。 接下来 $n$ 行， 每行 $m$ 个数字，代表 $n$ 行 $m$ 列的二维矩阵 $a(1 \le a_{i,j} \le 100$ 。 然后再给出 $3$ 行， 每行 $3$ 个数字，代表小明喜欢的九宫格 $b$。 $1 \le b_{i,j} \le 100$

输出一行， YES 或者 NO 。

输入 #1

5 5
22 75 26 45 72
81 6 40 68 2
75 68 16 40 17
56 63 93 49 37
57 39 18 11 79
6 40 68
68 16 40
63 93 49

输出 #1

YES

C++ 编辑器

输入

输出