Работа с массивом и прямоугольниками. - Общие вопросы по Java, Java SE, Kotlin

newBieInJava · 28.12.2013, 19:27

Прошу помощи с интересной на мой взгляд задачей.

На входе дана квадратная матрица.
Составлена она из "свободных [S]" и "занятых [Z]" ячеек.
Нужно вывести максимальное количество возможных прямоугольников, составленных из свободных ячеек.

Код:

3
ZSZ
SSS
ZSS

Result - 4

Код:

4
SZZZ
SSSS
SSSS
ZSSZ

Result - 8

Serge_Bliznykov · 28.12.2013, 22:05

нечто похожее можете посмотреть в этих темах:

МИННОЕ ПОЛЕ В Delphi

Паскаль. Величина пятен

28.12.2013, 19:27	#1
newBieInJava Новичок Джуниор Регистрация: 28.12.2013 Сообщений: 1	Работа с массивом и прямоугольниками. Прошу помощи с интересной на мой взгляд задачей. На входе дана квадратная матрица. Составлена она из "свободных [S]" и "занятых [Z]" ячеек. Нужно вывести максимальное количество возможных прямоугольников, составленных из свободных ячеек. Код: `3 ZSZ SSS ZSS Result - 4` Код: `4 SZZZ SSSS SSSS ZSSZ Result - 8`

28.12.2013, 22:05	#2
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	нечто похожее можете посмотреть в этих темах: МИННОЕ ПОЛЕ В Delphi Паскаль. Величина пятен Последний раз редактировалось Serge_Bliznykov; 28.12.2013 в 22:12.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Алгоритм заполнения области прямоугольниками	sciyy	Фриланс	5	23.11.2013 01:33
задача с прямоугольниками	ilyha93	Помощь студентам	7	20.02.2012 20:37
Ось с прямоугольниками, найти общую площадь	sp.caster	Паскаль, Turbo Pascal, PascalABC.NET	30	23.04.2011 08:27
Работа с массивом	Aleks2215	Microsoft Office Excel	10	04.11.2010 23:38
Расстояние между подобными прямоугольниками на паралельных плоскостях	Gonzo	Общие вопросы Delphi	5	27.03.2010 16:28