HÌNH CHỮ NHẬT LỚN NHẤT. TÊN FILE CHƠNG TRÌNH BAI2.PASCHO MA TRẬN K...

Bài 2: Hình chữ nhật lớn nhất. Tên file chơng trình BAI2.PASCho ma trận kích thớc N x M ô vuông chỉ gồm toàn các số 0 hoặc 1. Bạn hãy tìm hìnhchữ nhật chứa toàn số 1 có diện tích lớn nhất. * Dữ liệu vào: Cho trong file MATRIX.INP:- Dòng đầu ghi hai số nguyên N, M (2<= N, M <= 200) đợc ngăn cách bởi một kí tựtrống, là kích thớc ma trận.- N dòng sau mỗi dòng ghi đúng M kí tự 0 hoặc 1 viết liền nhau mô tả ma trận từ trênxuống, từ trái qua phải.* Kết quả ra: Ghi ra file MATRIX.OUT: Ghi một số nguyên duy nhất thể hiện diện tích lớn nhất tìm đợc.

Ví dụ:

MATRIX.INP MATRIX.OUT6 811110110160000011001111000011111001