4957. 模式搜索
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 找出在一个 $H \times W$ 的区域内 $R \times C$ 模式出现的位置。打印出找到该模式的子区域的左上角坐标 $(i, j)$。该区域的左上角坐标为 $(0, 0)$，右下角坐标为 $(H - 1, W - 1)$。 ## 输入格式 第一行给出两个整数 $H$ 和 $W$。接下来的 $H$ 行，给出该区域的第 $i$ 行内容。 再接下来的一行，给出两个整数 $R$ 和 $C$。随后的 $R$ 行，给出该模式的第 $i$ 行内容。 ## 输出格式 对于每个找到的子区域，在一行中打印一个坐标$i$和$j$，用空格字符分隔。按行号（$i$）升序打印坐标，若行号相同则按列号（$j$）升序排列。 ## 数据范围 - $1$ $\leq$ $H$, $W$ $\leq$ $1000$ - $1$ $\leq$ $R$, $C$ $\leq$ $1000$ - 输入由字母字符和数字组成。 ## 输入 ```in1 4 5 00010 00101 00010 00100 3 2 10 01 10 ``` ## 输出 ```out1 0 3 1 2 ```