«Участок»

Не могу решить задачу, но хотелось бы все-же с ней разобраться. Прошу привести пример решения, ну или, если это вам несложно, решить, а там я уже должен понять. Спасибо

Гражданину Петрову подарили прямоугольный участок земли размером 20м х 15м. Участок содержит небольшие пруды, на которых нельзя построить дом. Петров разбил участок на квадраты площадью 1 м . Помогите ему определить место постройки дома имеющего наибольшую площадь фундамента. Все углы в доме должны быть прямыми. Если возможно построить дом из нескольких прямоугольников, то они должны иметь общую стену длиной не менее 2 метров. Минимальная ширина стены 2 м. На экране необходимо отобразить сам участок в виде матрицы, где 0 - квадратный метр пруда, 1 - квадратный метр суши. В ответе необходимо указать следующие данные: координаты углов фундамента (наименьшее число углов 4), площадь фундамента. Если ответов несколько, то вывести все возможные варианты. Ввод матрицы организовать случайным образом. Между цифрами поставить два пробела.

Пример вывода:

Координаты: (6,4); (6,8); (8,2); (8,4); (9,6); (8,8); (10,2); (10,6).

Площадь: 27.

0