[COCI1920 - Contest 05] Bài 1: Emacs

Xem PDF

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

Không có bình luận nào.