Lâu đài cổ có dạng một hình chữ nhật. Trong lâu đài có ít nhất hai phòng. Mặt sàn của lâu đài có thể chia ra làm ~ m×n ~ ô vuông. Mỗi ô vuông như vậy chứa số 0 hoặc 1 cho biết vị trí tương ứng là rỗng hay bức tường của lâu đài. Như vậy hai ô rỗng bất kỳ là thuộc cùng một phòng trong lâu đài nếu chúng có chung cạnh hoặc từ ô này có thể di chuyển đến ô kia qua một dãy các ô rỗng mà hai ô liên tiếp có chung cạnh. Yêu cầu: Hãy tính diện tích của phòng lớn nhất có thể tạo được nhờ phá một ô tường bên trong lâu đài, tức là thay đổi đúng một ô bên trong của lưới đang chứa số 1 thành chứa số 0. Không được phá bỏ ô thuộc bức tường bao quanh lâu đài
Dữ liệu vào
Kết quả
Ghi một số nguyên là diện tích của phòng lớn nhất có thể tọ ra nhờ loại bỏ một ô tường bên trong lâu đài.
Ràng buộc
Ví dụ:
Input 1
```5 5 11111 10001 10111 10101 11111
```
Output 1
7
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37724 |