Pattern Search
Find places where a R × C pattern is found within a H × W region. Print top-left coordinates (i, j) of sub-regions where the pattern found. The top-left and bottom-right coordinates of the region is (0, 0) and (H-1, W-1) respectively.
| Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $9$ | 正确数量 | $11$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | STL |
Pattern Search
Find places where a R × C pattern is found within a H × W region. Print top-left coordinates (i, j) of sub-regions where the pattern found. The top-left and bottom-right coordinates of the region is (0, 0) and (H-1, W-1) respectively.
In the first line, two integers H and W are given. In the following H lines, i-th lines of the region are given.
In the next line, two integers R and C are given. In the following R lines, i-th lines of the pattern are given.
4 5
00010
00101
00010
00100
3 2
10
01
10
0 3
1 2
1 ≤ H,W ≤ 1000
1 ≤ R,C ≤ 1000
The input consists of alphabetical characters and digits
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 找队友，能刷题的那种 | 413606 | 2019-05-02 14:49:40 |
| 内存最少[$1300 $KB] | AOJ大管家 | 1163856 | 2025-01-14 19:45:15 |
| 第一AC | 找队友，能刷题的那种 | 413606 | 2019-05-02 14:49:40 |
| 第一挑战 | 找队友，能刷题的那种 | 413606 | 2019-05-02 14:49:40 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1865 | 安科ACM集训队-2025（1）数据结构字符串，基础数据结构专题 | 2025-04-24 12:00:00 | 请登录 |
| 1818 | 安科ACM集训队-2024（1）数据结构字符串，基础数据结构专题 | 2024-05-01 10:00:00 | 请登录 |
| 1645 | 安科ACM集训队-2021（1）数据结构字符串，基础数据结构专题 | 2021-05-01 10:00:00 | 请登录 |
| 1332 | 图灵2019五一高级算法集训营：数据结构字符串、基础数据结构、专题 | 2019-05-02 09:00:00 | 请登录 |