[DHBB24 - CVP - 11] Bài 3: Bức tranh lớn

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, 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

An là một họa sĩ đang nổi tiếng. Thật không may, những bức tranh anh ta bán không cung cấp đủ số tiền cho niềm đam mê hội họa của mình. Ngày hôm qua An đã có một ý tưởng tuyệt vời: “Tạo ra một bức tranh mới khổng lồ bằng cách ghép tất cả những bức tranh chưa bán được với nhau”. Sau một ngày làm việc, kiệt tác của An đã được hoàn tất. Nhưng ngay sau đó, anh ta nhận được một cú điện thoại bất ngờ: một khách hàng đã đặt mua một bức tranh. Vì các bức tranh An đã ghép lại với nhau thành một bức tranh lớn nên anh ta không thể tìm được tất cả các vị trí xuất hiện bức tranh của khách hàng yêu cầu. Bạn hãy viết một chương trình giúp anh ta.

Hình vẽ minh họa cho ví dụ dưới đây. Có ~4~ vị trí xuất hiện bức tranh của khách hàng, trong đó có ~2~ vị trí có phần phủ lên nhau.

Yêu cầu: Xác định số vị trí mà bức tranh của khách hàng xuất hiện trong bức tranh lớn.

Input

  • Dòng đầu tiên chứa ~4~ số nguyên ~r, c, m~ và ~n~ (~1 \le r, c, m, n \le 2000, r \le m, c \le n~) ngăn cách nhau một dấu cách, ở đó ~r, c~ là số hàng, số cột của bức tranh cần tìm và ~m, n~ số hàng, số cột của bức tranh lớn.
  • Tiếp theo có ~r~ dòng, mỗi dòng chứa ~c~ ký tự thường biểu diễn bức tranh của khách hàng.
  • Sau cùng có ~m~ dòng, mỗi dòng chứa ~n~ ký tự thường biểu diễn bức tranh lớn. Mỗi ký tự là ‘x’ hoặc ‘o’.

Output

Ghi ra một số nguyên là số vị trí mà bức tranh của khách hàng xuất hiện.

Sample Input 1

4 4 10 10
oxxo
xoox
xoox
oxxo
xxxxxxoxxo
oxxoooxoox
xooxxxxoox
xooxxxoxxo
oxxoxxxxxx
ooooxxxxxx
xxxoxxoxxo
oooxooxoox
oooxooxoox

Sample Output 1

4

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.