Hình chữ nhật 0 1
Xem dạng PDF
Gửi bài giải
Điểm:
0,12 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho một bảng kích thước ~M \times N~, được chia thành lưới ô vuông đơn vị ~M~ dòng ~N~ cột ~(1 \leq M~, ~N \leq 1000)~
Trên các ô của bảng ghi số ~0~ hoặc 1. Các dòng của bảng được đánh số ~1~, ~2~, ..., ~M~ theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số ~1~, ~2~, ..., ~N~ theo thứ tự từ trái qua phải.
Yêu cầu:
Hãy tìm một hình chữ nhật gồm các ô của bảng thoả mãn các điều kiện sau:
- Hình chữ nhật đó chỉ gồm các số ~1~
- Cạnh hình chữ nhật song song với cạnh bảng
- Diện tích hình chữ nhật là lớn nhất có thể
Input
Dòng ~1~: Ghi hai số ~M~, ~N~
Dòng thứ ~i~ trong ~M~ dòng tiếp theo: Ghi ~N~ số mà số thứ ~j~ là số ghi trên ô ~(i~, ~j)~ của bảng
Output
Gồm ~1~ dòng duy nhất ghi diện tích của hình chữ nhật tìm được
Sample Input
11 13
0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 1 1 1 1 1 1 1 1 1 0 0 0
1 1 1 1 1 1 1 1 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1 1
Sample Output
49
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Mình đã thêm test do bạn phucsongdonggia đóng góp và vài submission đã mất AC.
Em thấy bài em vẫn còn 1 lỗ hổng mà vẫn AC. Đáp án là 20 nhưng theo cách chạy của bài em sẽ ra 16. Mong ad sẽ bổ sung thêm test này <3
6 8
0 0 1 0 0 0 0 0
1 0 1 0 1 1 1 1
1 0 1 0 1 1 1 1
1 0 1 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 1 1 1 1 1 1
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
bạn bị cấm bình luận do ngôn ngữ thô tục nhé