Tìm ma trận con trong ma trận lớn
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Cho ma trận ký tự $A$ kích thước $M \times N$ và ma trận mẫu $B$ kích thước $R \times C$ ($R \le M, C \le N$) gồm các chữ cái tiếng Anh thường. Hãy đếm số lần ma trận $B$ xuất hiện như một ma trận con liên tiếp trong $A$, và tìm tọa độ góc trên-trái $(i, j)$ đầu tiên (đánh số từ $1$, ưu tiên hàng $i$ nhỏ nhất, sau đó cột $j$ nhỏ nhất).
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên dương $M, N$.
- $M$ dòng tiếp theo, mỗi dòng là một xâu độ dài $N$.
- Dòng tiếp theo chứa hai số nguyên dương $R, C$.
- $R$ dòng cuối cùng, mỗi dòng là một xâu độ dài $C$.
Dữ liệu ra
- Nếu $B$ không xuất hiện trong $A$, in ra
0. - Ngược lại, in ra 3 số nguyên
cnt r ccách nhau bởi dấu cách, trong đócntlà số lần xuất hiện và(r, c)là tọa độ góc trên-trái đầu tiên.
Ví dụ
| Input | Output |
|---|---|
| 3 4 abcd efab ghcd 2 2 ab cd |
1 2 3 |
Giới hạn
$1 \le R \le M \le 1000$, $1 \le C \le N \le 1000$.
Community Discussion