Tìm đất xây biệt thự
Đề bài
Mô tả
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 gồm các chữ cái tiếng Anh in thường ('a' '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 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ố, tức là mọi vị trí sao cho hình chữ nhật của bản đồ có góc trên bên trái ở dòng , cột trùng khớp hoàn toàn với địa hình khu đất.
Dữ liệu vào
- Dòng đầu ghi hai số nguyên .
- dòng tiếp theo, mỗi dòng ghi 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 .
- dòng tiếp theo, mỗi dòng ghi chữ cái mô tả bản đồ thành phố.
Dữ liệu ra
Mỗi dòng ghi vị trí phía trên bên trái của một khu đất phù hợp trong bản đồ, theo dạng (r,c) với là chỉ số dòng, là chỉ số cột (đánh số từ ). Các vị trí ghi theo thứ tự từ điển tăng dần: tăng dần theo , cùng thì tăng dần theo . Nếu không tìm thấy khu đất phù hợp ghi số .
Ràng buộc
- .
- , .
Subtasks
- Subtask 1 ( số điểm): .
- Subtask 2 ( số điểm): Không có ràng buộc gì thêm.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 aba bab aba 7 6 aababa ababab bababa ababab ababab bababa ababab |
(1,2) (1,4) (2,1) (2,3) (5,1) (5,3) |
Có khu đất phù hợp. |
| 1 1 a 2 2 bb cc |
0 | Bản đồ không có chữ 'a'. |
Bình luận