Форум программистов, компьютерный форум CyberForum.ru

Вводится матрица из 0 и 1. Найти в ней прямоугольную подматрицу из одних единиц максимального размера - C++

Восстановить пароль Регистрация
 
archivist
0 / 0 / 0
Регистрация: 25.04.2013
Сообщений: 5
25.04.2013, 00:13     Вводится матрица из 0 и 1. Найти в ней прямоугольную подматрицу из одних единиц максимального размера #1
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите!
Вот задания:

5. Вводится матрица a(m,n) (максимум: 5 на 7) из 0 и 1. Найти в ней прямоугольную подматрицу из одних единиц максимального размера (т.е. с максимальным произведением высоты на длину). В качестве результата вывести матрицу, в которой все элементы повторяют элементы исходной матрицы, а элементы найденной подматрицы заменены на символ “x”

Заранее всем огромное спасибо!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2013, 00:13     Вводится матрица из 0 и 1. Найти в ней прямоугольную подматрицу из одних единиц максимального размера
Посмотрите здесь:

C++ Найти квадратную подматрицу максимального размера
Найти в прямоугольной матрице подматрицу из единиц максимального размера. C++
C++ Матрица C(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки и хотя бы одного столбца
Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) C++
Дана матрица целых чисел, из n строк и n столбцов (n < = 100).Определить является ли матрица нулевой (состоит из одних нулей) C++
дана матрица, найти транспонированную к ней C++
C++ Дана прямоугольная матрица b[M][N]. Найти в ней количество максимальных элементов
В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru