Nộp bài
Điểm:
100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Khi đang chơi trong trình soạn thảo văn bản yêu thích của mình, Daniel đã quyết định vẽ một bức tranh có chiều cao ~N~ ký tự và chiều rộng ~M~ ký tự. Bức tranh chỉ bao gồm các ký tự ~.~ và ~''~ sao cho các ký tự ~''~ tạo thành một số hình chữ nhật không chồng lấp nhau. Các hình chữ nhật thậm chí không chạm vào nhau ở các cạnh hoặc góc.
Hãy giúp Daniel đếm số lượng hình chữ nhật được vẽ trên bức tranh.
Input
Dòng đầu tiên chứa hai số nguyên ~N, M~ ~(1 \leq N,M \leq 100)~ từ mô tả bài toán. Mỗi dòng trong ~N~ dòng tiếp theo chứa ~M~ ký tự ~.~ hoặc ~*~ đại diện cho bức tranh mà Daniel đã vẽ.
Output
Trong một dòng duy nhất, bạn nên xuất ra số lượng hình chữ nhật trên bức tranh.
Chú ý
- Trong các trường hợp kiểm tra có tổng cộng 10 điểm, tất cả các hình chữ nhật sẽ gồm một ký tự ~*~.
- Trong các trường hợp kiểm tra có thêm 15 điểm, ~N = 1~.
Sample Input 1
6 7
***....
***..**
.....**
.***.**
.***...
.***...
Sample Ouput 1
3
Sample Input 2
3 3
*.*
...
*.*
Sample Ouput 2
4
Sample Input 3
1 10
.*.**.***.
Sample Ouput 3
3
Bình luận đầu tiên
Bình luận