Cho ma trận M x N, mỗi ô ghi số 0 hoặc 1. Một miền 0 của bảng là tập hợp các ô chung cạnh và chứa số 0. Địa chỉ của một miền là tọa độ [dòng,cột] của ô đầu tiên thuộc miền theo thứ tự từ trái qua phải, từ trên xuống dưới.
Hãy tìm số miền 0 của bảng và tìm miền 0 có diện tích lớn nhất.
Dữ liệu vào: File MLT.INP gồm:
Kết quả ra: file MLT.OUT gồm:
Ví dụ:
INP |
OUT |
4 5 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 0 |
3 5 |