Đếm đảo và kích thước đảo lớn nhất
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho bản đồ lưới kích thước $N \times M$ gồm các ký tự . (nước) và # (đất liền).
Hai ô đất liền kề nhau theo 8 hướng (ngang, dọc, chéo) thuộc cùng một hòn đảo.
Hãy tìm số lượng hòn đảo và kích thước (số ô) của hòn đảo lớn nhất (nếu không có đảo nào, 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 $N, M$.
- $N$ dòng tiếp theo, mỗi dòng là một xâu độ dài $M$ gồm
.và#.
Dữ liệu ra
In ra hai số nguyên: số lượng hòn đảo và kích thước hòn đảo lớn nhất.
Ví dụ
| Input | Output |
|---|---|
| 4 5 ##... .#... ...## ....# |
2 3 |
Giới hạn
$1 \le N, M \le 1000$.
Community Discussion