Đếm Số Phòng
Đề bài
Mô tả
Cho bản đồ một tòa nhà gồm ô vuông, mỗi ô là sàn (.) hoặc tường (#). Từ một ô sàn, bạn có thể di chuyển sang bốn ô liền kề (trên, dưới, trái, phải) nếu ô đó cũng là sàn. Một phòng là tập hợp các ô sàn liên thông với nhau. Hãy đếm số phòng trong tòa nhà.
Dữ liệu vào
- Dòng 1: hai số nguyên và .
- dòng tiếp theo: mỗi dòng gồm ký tự là
.hoặc#.
Dữ liệu ra
In một số nguyên — số phòng trong tòa nhà.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 8 ######## #..#...# ####.#.# #..#...# ######## |
3 | Có 3 vùng sàn liên thông riêng biệt. |
| 3 3 ... ... ... |
1 | Toàn bộ lưới là sàn, tạo thành 1 phòng. |
Bình luận