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 完成