{"code":"perirecminhard","name":"Hình chữ nhật có chu vi lớn nhất (Hard)","description":"Cho một bảng có kích thước $N \\times 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ị đó.\r\n\r\n#### Input\r\n\r\n+ Dòng thứ nhất chứa hai số nguyên $N, M$.\r\n+ $N$ dòng tiếp theo, dòng thứ $i$ chứa $M$ kí tự $0$ hoặc $1$.\r\n\r\n#### Output\r\n- In ra một số duy nhất là chu vi lớn nhất tìm được.\r\n\r\n#### Scoring\r\n+ Subtask $1$ ($20\\%$ số điểm):  $N, M \\leq 25$.\r\n+ Subtask $2$ ($20\\%$ số điểm): $N, M \\leq 10^2$.\r\n+ Subtask $3$ ($30\\%$ số điểm): $N, M \\leq 5.10^2$.\r\n+ Subtask $4$ ($30\\%$ số điểm): $N, M \\leq 3.10^3$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 2\r\n        00\r\n        10\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        6\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở 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$\r\n\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 2\r\n        00\r\n        00\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        8\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Ở 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$","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}