LÂU ĐÀI

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

  • Dòng đầu tiên chứa số nguyên dương ~ m ~
  • Dòng thứ hai chứa số nguyên dương ~ n ~
  • ~ m ~ dòng tiếp theo mô tả sàn của lâu đài, mỗi dòng chứa ~ n ~ số 0 hay 1 được ghi liên tiếp nhau. Chữ số đầu tiên và cuối cùng của mỗi dòng đều là 1 và dòng đầu tiên cũng như dòng cuối cùng là các dòng toàn số 1.

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

  • ~ 3 ≤ m ≤ 1000 ~
  • ~ 3 ≤ n ≤ 1000 ~

Ví dụ:

Input 1

```5 5 11111 10001 10111 10101 11111

```

Output 1

7 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ilpnvm (20/31)
  2. puan011108 (9/14)
  3. nguyenvuquang (9/15)
Trong 7 ngày
  1. puan011108 (142/182)
  2. binnee (133/203)
  3. hienpham (133/174)
Trong 30 ngày
  1. ducchinh (170/226)
  2. hienpham (164/214)
  3. bichngoc (156/222)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37724

Lưu Hải Phong - 2020
[email protected]