Đếm số đảo trên lưới

Buổi 04 — Mảng 2D & Chuỗi
Points
17
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề bài

Cho một bản đồ kích thước $M \times N$ biểu diễn bằng các ký tự '0' (nước) và '1' (đất liền). Hai ô đất liền được coi là nối với nhau nếu chúng kề cạnh (theo 4 hướng: lên, xuống, trái, phải). Một hòn đảo là một thành phần liên thông gồm các ô đất liền. Hãy đếm số lượng hòn đảo và tìm diện tích (số ô) của hòn đảo lớn nhất.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên dương $M, N$.
  • $M$ dòng tiếp theo, mỗi dòng là một xâu độ dài $N$ chỉ gồm '0' và '1'.
Dữ liệu ra

Hai số nguyên cách nhau bởi dấu cách: số lượng hòn đảo và diện tích hòn đảo lớn nhất (in 0 0 nếu không có đảo nào).

Ví dụ
Input Output
4 5
11000
11000
00100
00011
3 4
Giới hạn

$1 \le M, N \le 1000$.

Draft saved