SZ#G4M29. 【GESP强化 四级】小方阵

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11212 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题二维数组二维字符数组子矩阵匹配

题目描述

小婷老师有一幅 N×NN\times N 的字符方阵 SS,以及一幅 M×MM\times M 的小方阵 TT,其中 MNM\le N。两个方阵都只包含 #.

输入保证恰好存在一组坐标 (a,b)(a,b),使得对所有 1i,jM1\le i,j\le M,都有 Sa+i1,b+j1=TijS_{a+i-1,b+j-1}=T_{ij}。也就是说,TTSS 中完整出现且位置唯一。需要找出这个小方阵左上角的行列坐标。

输入格式

第一行输入两个整数 N,MN,M

接下来 NN 行输入方阵 SS

再接下来 MM 行输入方阵 TT

输出格式

输出唯一的位置 a,ba,b

3 2
#.#
..#
##.
.#
#.
2 2
2 1
#.
##
.
1 2
2 2
##
#.
##
#.
1 1

样例解释

  • 样例 1 枚举可能左上角并逐格比较,唯一完全相同的位置就是输出。
  • 样例 2 的小方阵出现在大方阵边界附近。
  • M=NM=N 时,唯一候选位置自然是 (1,1)(1,1)

数据范围与约定

  • 1MN501 \le M \le N \le 50
  • 输入保证符合条件的位置恰好有一个