REMSQR - CẮT GIẤY
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Từ một tấm giấy ca-ro chữ nhật gồm m dòng và n cột, người ta đục một sô lỗ, mỗi lỗ đục mất trọn một ô vuông trên tâm giấy. Điều này sẽ làm cho một số ô trên tấm giấy bị tách rời nhau. Hai ô không bị tách rời nhau nếu chúng vẫn còn cạnh chung.
Yêu cầu:cho kích thước tấm giây và các ô bị đục lỗ. Hãy tính số lượng mảnh giây bị tách rời nhau.
Input
- Dòng đâu tiên chứa hai sô nguyên m,n (~ 1 \le m,n \le 100 ~);
- Mỗi dòng trong m dòng tiêp theo chứa dãy gôm n kí tự:
#- tưorng ứng với ô không bị đục lỗ và.tương ứng với ô lưới bị đục lỗ.
Output
- Ghi ra số lượng mảnh bị căt rời.
Sample
Input #1
4 8
#.##.#.#
......##
#.###.##
##.##.##
Output #1
6
Problem source: Free Contest 8 (9)
Bình luận
Bài này chúng ta sử dụng kỹ thuật loang trên mảng. Tìm vị trí trong mảng A có ký tự '#', đánh dấu chúng thành '.'.