Cho ma trận nhị phân grid kích thước m x n. Hãy tìm diện tích lớn nhất của một hòn đảo trong ma trận. Nếu không có đảo nào, trả về 0.
Ví dụ 1:
Input: grid = [
[0,0,1,0,0],
[0,1,1,1,0],
[0,0,1,0,0]
]
Output: 5Định Dạng Đầu Vào (Input)
Một dòng chứa ma trận grid
Định Dạng Đầu Ra (Output)
Số nguyên là diện tích lớn nhất
Ràng Buộc (Constraints)
1 <= m, n <= 50
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[[0,0,1,0,0],[0,1,1,1,0],[0,0,1,0,0]]
Output:
5
Giải thích: Đảo hình dấu thập gồm 5 ô
Ví dụ 2:
Input:
[[0,0,0],[0,0,0]]
Output:
0
Giải thích: Không có đảo
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật DFS Đếm Kích Thước Vùng O(m * n)
Hàm DFS trả về 1 + tổng diện tích 4 ô lân cận kết nối.
Dữ liệu đầu vào (Input):
[[0,0,1,0,0],[0,1,1,1,0],[0,0,1,0,0]]
Kết quả kỳ vọng (Expected Output):
5
Dữ liệu đầu vào (Input):
[[0,0,0],[0,0,0]]
Kết quả kỳ vọng (Expected Output):
0
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
