Đếm Vùng Dầu Trên Lưới
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Cho một bản đồ dạng lưới kích thước $N \times M$ gồm các ký tự . (nước sạch) và # (vết dầu loang). Hai ô # được coi là thuộc cùng một vùng dầu nếu chúng có chung cạnh (kề nhau theo 4 hướng: trên, dưới, trái, phải).
Hãy đếm số lượng vùng dầu trên lưới và kích thước (số ô) của vùng dầu lớn nhất (nếu không có ô # nào thì kích thước lớn nhất là $0$).
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên dương $N, M$ ($1 \le N, M \le 1000$).
- $N$ dòng tiếp theo, mỗi dòng chứa một xâu độ dài $M$ chỉ gồm các ký tự
.và#.
Dữ liệu ra
- Một dòng duy nhất chứa hai số nguyên: số lượng vùng dầu và kích thước của vùng dầu lớn nhất.
Ví dụ
| Input | Output |
|---|---|
| 4 5 ##... ##.#. ...## .#... |
3 4 |
Giới hạn
- $1 \le N, M \le 1000$
Community Discussion