Найти в матрице прямоугольный блок максимального размера, состоящий из 0

@Коля Ч · Регистрация: 30.10.2015

Задана матрица А размера m x n, состоящая из 0 и 1. Необходимо найти в ней прямоугольный блок максимального размера, состоящий из 0.

~~Verevkin~~ · 20.11.2015, 19:54

Сообщение от Коля Ч

Необходимо найти в ней прямоугольный блок максимального размера, состоящий из 0.

а если их несколько?

@Коля Ч · 21.11.2015, 16:40 **[ТС]**

Вы сможете помочь?

Добавлено через 20 часов 44 минуты
Если несколько, то найти максимальный.

~~Verevkin~~ · 21.11.2015, 18:39

Сообщение от Коля Ч

Если несколько, то найти максимальный.

так и максимальных может быть > 1.

@Коля Ч 1 / 1 / 3 Регистрация: 30.10.2015 Сообщений: 91
		1
	Найти в матрице прямоугольный блок максимального размера, состоящий из 0 20.11.2015, 19:41. Показов 926. Ответов 3 Метки нет (Все метки) Задана матрица А размера m x n, состоящая из 0 и 1. Необходимо найти в ней прямоугольный блок максимального размера, состоящий из 0. 0

~~Verevkin~~ Заблокирован
	20.11.2015, 19:54	2
	Сообщение от Коля Ч Необходимо найти в ней прямоугольный блок максимального размера, состоящий из 0. а если их несколько? 0

@Коля Ч 1 / 1 / 3 Регистрация: 30.10.2015 Сообщений: 91
	21.11.2015, 16:40 [ТС]	3
	Вы сможете помочь? Добавлено через 20 часов 44 минуты Если несколько, то найти максимальный. 0

~~Verevkin~~ Заблокирован
	21.11.2015, 18:39	4
	Сообщение от Коля Ч Если несколько, то найти максимальный. так и максимальных может быть > 1. 0