Đếm Số Phòng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho bản đồ một tòa nhà gồm $n \times 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 $n$ và $m$ .
$n$ dòng tiếp theo: mỗi dòng gồm $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

$1 \leq n, m \leq 1000$

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

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