Faceapp

Xem PDF

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Nhóm đồ án gồm Khôi, Huy, Cường đang cùng nhau tạo ra một app có thể chỉnh sửa gương mặt mang tên FaceApp. Tuy nhiên, họ đang gặp rắc rối với thuật toán nhận diện khuôn mặt.

Trong vấn đền này, một bức ảnh có thể biểu diễn thành \(1\) bảng ô \(m \times n\) bằng các ký tự latin thường (từ \(a\) đến \(z\)). Một ô \(2\) x \(2\) sẽ được tính là một gương mặt nếu từ \(4\) ô này có thể tạo thành chữ \(“face”\).
Bạn hãy giúp Khôi viết một chương trình đếm có bao nhiêu gương mặt trong bức hình. Biết rằng một ô có thể thuộc nhiều gương mặt.

Input

  • Dòng đầu tiên chứa hai số nguyên dương \(n\), \(m\) \((1 \leq n,m \leq 50)\) – lần lượt là chiều cao và chiều rộng của bức ảnh.
  • \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) ký tự latin thường

Output

  • Số gương mặt trong bức hình.

Example

Test 1

Input
4 4
xxxx
xfax
xcex
xxxx 
Output
 1

Test 2

Input
2 3
fac
cef 
Output
2

Test 3

Input
1 4
face 
Output
0
Note

Ví dụ 1:

Ví dụ 2:

Ví dụ 3: Không có ô 2x2 nào cả nên không sẽ không có gương mặt nào.


Bình luận


  • 0
    VoBaThongL921    9:23 a.m. 30 Tháng 10, 2021 đã chỉnh sửa

    sao tui test đúng mà nộp lên lại sai 🙁

    *update: xài fastscan thì sai mà cin thì đúng:) sắp trầm cảm mất

    • 1 bình luận nữa