A61012.小明和九宫格
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明有一个很喜欢的九宫格,3 行 3 列一共 9 个数字。
现在给定一个 n 行 m 列的二维矩阵 a, 请问其中是否存在一个子矩阵和小明喜欢的九宫格相等, 存在的话输出 YES
, 否则输出
NO
。
输入格式
第一行给出两个整数 n,m(3≤n,m≤1000)。
接下来 n 行, 每行 m 个数字,代表 n 行 m 列的二维矩阵 a(1≤ai,j≤100 。
然后再给出 3 行, 每行 3 个数字,代表小明喜欢的九宫格 b。 1≤bi,j≤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