Bãi cỏ ngon nhất


Submit solution

Points: 20 (partial)
Time limit: 1.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C, C++, Java, Python

Bessie là một chú bò đáng yêu, chú dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của bác nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với số dòng ký hiệu là R thỏa mãn R \((1 \leq R \leq 100)\) hàng và số cột là C thỏa mãn C \((1 \leq C \leq 100)\) cột. Bessie ước gì có thể đếm được số khóm cỏ trên cánh đồng.

Mỗi khóm cỏ trên bản đồ được đánh dấu bằng một ký tự '#'' hoặc là 2 ký tự '#' nằm kề nhau trên cùng một dòng hoặc cùng một cột (nếu trên đường chéo thì không được tính là khóm). Cho bản đồ của cánh đồng, hãy hướng dẫn cho Bessie biết có bao nhiêu khóm cỏ trên cánh đồng.

Ví dụ như cánh đồng dưới dây với R=5 và C=6:
.#....
..#...
..#..#
...##.
.#....

Cánh đồng này có 5 khóm cỏ: một khóm ở hàng đầu tiên, một khóm tạo bởi hàng thứ 2 và thứ 3 ở cột thứ 2, một khóm là 1 ký tự nằm riêng rẽ ở hàng 3, một khóm tạo bởi cột thứ 4 và thứ 5 ở hàng 4, và một khóm cuối cùng ở hàng 5.

Input:

  • Dòng 1: 2 số nguyên cách nhau bởi dấu cách: R và C
  • Dòng 2: R+1: Dòng i+1 mô tả hàng i của cánh đồng với C ký tự, các ký tự là '#' hoặc .'

Output:

  • Dòng 1: Một số nguyên cho biết số lượng khóm cỏ trên cánh đồng

Ví dụ

Input:

5 6
.#....
..#...
..#..#
...##.
.#....

Output:

5

Comments

There are no comments at the moment.