Bãi cỏ ngon nhất

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Bãi cỏ ngon nhất
Mô tả và yêu cầu

Bãi cỏ ngon nhất - http://vn.spoj.pl/problems/VBGRASS/
Bessie 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 nông
dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và
C (1 <= C <= 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 đường chéo thì không phải). Cho bản đồ của cánh đồng, hãy nói 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.
Dữ liệu: vào từ file văn bản VBGRASS.INP
 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 ‘.’ .
Kết quả: ghi ra file văn bản VBGRASS.OUT chứa một số nguyên cho biết số lượng khóm
cỏ trên cánh đồng.

Ví dụ
VBGRASS.INP                          VBGRASS.OUT
                 5 6                                   5
                 .#....
                 ..#...
                 ..#..#
                 ...##.
                 .#....

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.