A61012.小明和九宫格

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明有一个很喜欢的九宫格,3333 列一共 99 个数字。

现在给定一个 nnmm 列的二维矩阵 aa, 请问其中是否存在一个子矩阵和小明喜欢的九宫格相等, 存在的话输出 YES, 否则输出
NO

输入格式

第一行给出两个整数 n,m(3n,m1000)n, m(3 \le n, m \le 1000)
接下来 nn 行, 每行 mm 个数字,代表 nnmm 列的二维矩阵 a(1ai,j100a(1 \le a_{i,j} \le 100

然后再给出 33 行, 每行 33 个数字,代表小明喜欢的九宫格 bb1bi,j1001 \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
首页