AT_abc391_b [ABC391B] Seek Grid

题目描述

[problemUrl]: https://atcoder.jp/contests/abc391/tasks/abc391_b 给定一个 $N \times N$ 的网格 $S$ 和一个 $M \times M$ 的网格 $T$。将从上往下第 $i$ 行、从左往右第 $j$ 列的单元格记作单元格 $(i,j)$。 网格 $S$ 和 $T$ 中每个单元格的颜色分别由 $N^2$ 个字符 $S_{i,j} \ (1 \leq i,j \leq N)$ 和 $M^2$ 个字符 $T_{i,j} \ (1 \leq i,j \leq M)$ 表示。当 $S_{i,j}$ 为 `.` 时,$S$ 的单元格 $(i,j)$ 为白色;当 $S_{i,j}$ 为 `#` 时,该单元格为黑色。$T$ 的表示方式同理。 请从 $S$ 中寻找 $T$。具体来说,请输出满足以下条件的 $a,b \ (1 \leq a,b \leq N-M+1)$: - 对于所有 $i,j \ (1 \leq i,j \leq M)$,满足 $S_{a+i-1,b+j-1} = T_{i,j}$

输入格式

输入通过标准输入按以下格式给出: > $N$ $M$ > $S_{1,1}\ S_{1,2}\dots \ S_{1,N}$ > $S_{2,1}\ S_{2,2}\dots \ S_{2,N}$ > $\vdots$ > $S_{N,1}\ S_{N,2}\dots \ S_{N,N}$ > $T_{1,1}\ T_{1,2}\dots \ T_{1,M}$ > $T_{2,1}\ T_{2,2}\dots \ T_{2,M}$ > $\vdots$ > $T_{M,1}\ T_{M,2}\dots \ T_{M,M}$

输出格式

输出 $a$ 和 $b$,以空格分隔,占一行。

说明/提示

### 约束条件 - $1 \leq M \leq N \leq 50$ - $N$ 和 $M$ 为整数 - $S_{i,j}$ 和 $T_{i,j}$ 为 `.` 或 `#` - 满足条件的 $(a,b)$ 恰存在唯一一组解 ### 样例解释 1 $S$ 的第 $2$ 行至第 $3$ 行、第 $2$ 列至第 $3$ 列的 $2 \times 2$ 区域与 $T$ 完全匹配。 翻译由 DeepSeek R1 完成