Bãi cỏ ngon nhất

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Con bò cười dự định sẽ cả ngày nhai cỏ xuân trên cánh đồng của địa chủ Kngan, cánh đồng này được chia thành các ô vuông nhỏ với \(R\) \((1 \le R \le 100)\) hàng và \(C\) \((1\le 100 \le C)\) cột. Con bò cười ướ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 (2 ô vuông được gọi là kề nhau nếu chúng có chung 1 cạnh). Cho bản đồ của cánh đồng, hãy nói cho con bò cười biết có bao nhiêu khóm cỏ trên cánh đồng.

Ví dụ như cánh đồng dưới đâ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\) .

Dữ liệu vào:

  • 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 '.'.

Dữ liệu ra:

  • 1 dòng cho biết số lượng khóm cỏ lớn nhất trên cánh đồng.

Sample Input:

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

Sample output:

5

Nhận xét

Không có ý kiến tại thời điểm này.