Найти наибольшую площадь в двумерном массиве

Есть задача - найти самый "засаженный" участок в двумерном массиве.

Т.е. на вход поступает:

0 1 1 0 0

1 1 1 0 1

1 1 0 0 1

0 0 0 1 0

Здесь будет 2 участка с координатами [0;0] [2;2] и [3;1][4;3]

Ответом будет - 9, т.к. на участке [0;0] [2;2] 7 единиц - 7/9, против участка [3;1][4;3], на котором 3 единицы и 3/6

7/9 > 3/6 -> Ответ 9(наибольшая площадь)

Решение на ЯП: Java

Подробности задачи в текстовом файле

Есть ограничения по памяти и скорости, желательно без рекурсии.