Hình chữ nhật có chu vi lớn nhất (Easy)
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một bảng có kích thước \(n\text{ x }m\)(\(n\) hàng và \(m\) cột) gồm các ô vuông, mỗi ô vuông mang giá trị là \(0\) hoặc \(1\). Tìm hình chữ nhật con có chu vi lớn nhất trong bảng đã cho, biết rằng các ô vuông của hình chữ nhật này chỉ chứa toàn giá trị \(0\) và in ra giá trị đó.
Input
-
Dòng thứ nhất chứa hai số nguyên \(n,m(1\le n,m\le 25)\)
-
Dòng thứ hai chứa bảng có kích thước \(n\text{ x }m\) gồm các ô vuông chỉ chứa giá trị là \(0\) hoặc \(1\).
Output
- In ra kết quả cần tìm
Example
Test 1
Input
2 2
00
10Output
6Note
Ở ví dụ 1, ta tìm được hình chữ nhật có kích thước \(2\text{ x }1\) có chu vi lớn nhất là \(2 * (1+2)=6\). Vậy nên đáp án là \(6\)
Test 2
Input
2 2
00
00Output
8Note
Ở ví dụ 2, hình chữ nhật đã cho đồng thời là hình chữ nhật có chu vi lớn nhất thỏa mãn yêu cầu bài toán. Do đó chu vi cần tìm là :\(2 * (2+2)=8\)
Bình luận
cout 18 là ăn được 6 test :))
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Nâng giới hạn lên 500 đi problem-setter 🙁
Bài này thử lên giới hạn M, N lớn hơn ik :V