Задача: По имеющейся "карте" определить макс. возможну площадь бассейна. Карта: 9 1 9 9 9 1 1 1 9 9 9 1 1 9 9 1 9 1 9 9
где "9"-занятое место "1"-свободное Нужно найти макс. площадь бассейна.
volvo
5.01.2005 16:53
Гость_Денис Что значит "максимально возможную"? Есть какие-то ограничения на форму бассейна?
FreeMan
5.01.2005 17:06
Похоже надо найти максимально большую прямоугольную площадку и посчитать её площадь.
Гость_Денис
5.01.2005 17:09
Бассейн должен быть прямоугольным
klem4
5.01.2005 19:07
Наибольшее кол-во единичек, образующих прямоугольник судя по всему.
klem4
6.01.2005 16:54
Еще не очень понятно, что является прямоугольником, вот например:
Цитата
11 и 1 1
прямоугольники или только
Цитата
11 11
?
Эх что-то все сдвигается, ну вы поняли я надеюсь (единичка под единичкой и единичка рядом с единичкой) или только 2 сверху-2снизу итд. считаются прямоугольником ?