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
1Test 2
Input
2 3
fac
cef Output
2Test 3
Input
1 4
face Output
0Note
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
Mêm lỏd
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