DHBB 2026 - DX34 - 11 - Tìm đất xây biệt thự

Xem dạng PDF

Gửi bài giải

Điểm: 30,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout
Test chính thức

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bản đồ của thành phố nơi Nam sinh sống được mô tả là một bảng chữ nhật có kích thước ~m_1 \cdot m_2~ ~(1 \le m_1 \cdot m_2 \le 200000)~ gồm các chữ cái tiếng Anh ('a' ~\dots~ 'z') thể hiện địa hình của vùng đất. Nam muốn chọn một khu đất có địa hình phù hợp để xây dựng biệt thự. Địa hình khu đất này được mô tả là một hình có kích thước ~n_1 \cdot n_2~ gồm các chữ cái in thường như mô tả của bản đồ.

Yêu cầu: tìm tất cả các khu đất Nam có thể dùng để xây biệt thự trong thành phố.

Input

  • Dòng đầu ghi hai số nguyên ~n_1, n_2~ ~(1 \le n_1, n_2 \le 100)~;

  • ~n_1~ dòng tiếp theo, mỗi dòng ghi ~n_2~ chữ cái mô tả địa hình khu đất Nam cần chọn;

  • Dòng tiếp theo ghi hai số nguyên ~m_1, m_2~ ~(1 \le m_1, n_2 \le 2000)~;

  • ~m_1~ dòng tiếp theo, mỗi dòng ghi ~m_2~ chữ cái mô tả bản đồ thành phố.

Output

Mỗi dòng ghi vị trí phía trên bên trái của khu đất trong bản đồ phù hợp. Các vị trí này ghi theo thứ tự từ điển tăng dần theo mẫu. Nếu không tìm thấy khu đất phù hợp ghi số ~0~.

Scoring

Subtask Điểm Ràng buộc
1 ~30\%~ ~m_1, m_2 \le 20~

Sample Input 1

3 3
aba
bab
aba
7 6
aababa
ababab
bababa
ababab
ababab
bababa
ababab

Sample Output 1

(1,2)
(1,4)
(2,1)
(2,3)
(5,1)
(5,3)

Sample Input 2

1 1
a
2 2
bb
cc

Sample Output 2

0

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.