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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
archivist
0 / 0 / 0
Регистрация: 25.04.2013
Сообщений: 5
#1

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

25.04.2013, 00:13. Просмотров 1001. Ответов 0
Метки нет (Все метки)

Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите!
Вот задания:

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++ Найти квадратную подматрицу максимального размера
Дана матрица размера M × N. Найти количество ее строк, элементы которых упорядочены по возрастанию. C++
C++ [C++] Дана матрица размером N x M. Найти в ней минимальный и максимальный элементы, определить их индексы.
Найти в прямоугольной матрице подматрицу из единиц максимального размера. C++
C++ Матрица C(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки и хотя бы одного столбца
C++ Дана квадратная матрица. Найти минимальный из элементов на главной диагонали. Поменять местами с максимальным для столбца n, где n вводится с клави
Дана матрица, найти транспонированную к ней C++
C++ Дана прямоугольная матрица b[M][N]. Найти в ней количество максимальных элементов
C++ Дана действительная матрица размера 3*3. Найти сумму наибольших значений строки
С клавиатуры вводится размер матрицы и сама матрица. Найти в матрице строку с максимальной суммой и отсортиров C++
C++ В заданной матрице состоящей из нулей и единиц найти квадратную подматрицу, состоящую целиком из нулей
C++ Найти прямоугольную матрицу указанного размера, где элементы считаются по заданной формуле

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

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

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