Nhận diện khuông mặtt

Xem dạng PDF

Gửi bài giải

Điểm: 0,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

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

Hoàng phải viết một thuật toán hiệu quả để phát hiện các khuôn mặt trên ảnh. Thật không may, hiện tại Hoàng đang bận chuẩn bị một cuộc thi cho bạn, vì vậy bạn sẽ phải làm điều đó cho Hoàng.

Trong vấn đề này, một hình ảnh là một bảng hình chữ nhật bao gồm các chữ cái in thường từ 'a' tới 'z'. Một khuôn mặt trên hình ảnh là một hình vuông 2 × 2, sao cho từ bốn chữ cái của hình vuông này, bạn có thể tạo thành từ "face".

Bạn cần viết chương trình xác định số mặt trên ảnh. Các ô vuông tương ứng với các mặt có thể chồng lên nhau.

Input

Dòng đầu tiên chứa hai số nguyên được phân tách bằng dấu cách, n và m (1≤n, m≤500) — tương ứng là chiều cao và chiều rộng của hình ảnh.

n dòng tiếp theo mỗi dòng chứa m chữ ký tự in thường từ 'a' tới 'z'.

Output

Trong một dòng in số lượng khuôn mặt trên hình ảnh.

Examples
Sample Input
4 4
xxxx
xfax
xcex
xxxx
Sample Output
1
Sample Input
4 2
xx
cf
ae
xx
Sample Output
1
Sample Input
2 3
fac
cef
Sample Output
2
Sampel Input
1 4
face
Sample Output
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.