P5943 [POI 2002] Largest Field
Description
In an $n \times n$ square, find the largest rectangle consisting only of `0`, and output its area.
Input Format
The first line contains an integer $n$.
The next $n$ lines each contain $n$ numbers describing the square.
Output Format
Output the area of the largest rectangle consisting only of `0`.
Explanation/Hint
For $100\%$ of the testdata, $1 \le n \le 2000$.
Translated by ChatGPT 5