Đếm đảo và kích thước đảo lớn nhất

Buổi 18 — BFS & DFS Buổi 69-70 — Mock Tổng hợp Graphs
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$.

Draft saved