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

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

Войти
Регистрация
Восстановить пароль
 
virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
#1

Найти наибольший прямоугольник в матрице состоящий из четных чисел - C++

25.01.2014, 12:30. Просмотров 359. Ответов 3
Метки нет (Все метки)

Дана матрица натуральных чисел. Найти наибольший прямоугольник в матрице состоящий из четных чисел.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2014, 12:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти наибольший прямоугольник в матрице состоящий из четных чисел (C++):

Найти наибольший прямоугольник в матрице состоящий из четных чисел - C++
Дана матрица натуральных чисел. Найти наибольший прямоугольник в матрице состоящий из четных чисел. исходная матрица хранится в файле...

В матрице найти наибольший прямоугольник состоящий из четных чисел - C++
в матрице найти наибольший прямоугольник состоящий из четных чисел. До этого несколько раз создавал тему, никто так и не смог написать...

Матрица.В матрице A(6; 6) найти произведение суммы четных чисел в 3-ей строке и суммы отрицательных чисел 1-го столбца - C++
В матрице A(6; 6) найти произведение суммы четных чисел в 3-ей строке и суммы отрицательных чисел 1-го столбца:cry:

Найти и вывести ту строку в этой матрице, которая содержит наибольшее количество четных чисел - C++
Добрый день! Помогите с реализацией данного алгоритма? Дана матрица А размерности n на n. Найти и вывести ту строку в этой матрице,...

Получить массив, состоящий только из четных чисел исходного массива - C++
Здравствуйте, помогите решить проблему. Делаю задание ".Составьте программу для решения следующей задачи: «Дан одномерный массив целого...

В матрице найти наибольший по модулю элемент - C++
Задание:"В данной действительной прямоугольной матрице размером nxm найти наибольший по модулю элемент. Получить матрицу порядка (n-1)xm...

3
Nullik
43 / 12 / 1
Регистрация: 13.03.2013
Сообщений: 300
Завершенные тесты: 1
25.01.2014, 12:42 #2
Может создать новый двумерный массив, или даже трёхмерный, в который записывать все прямоугольники 9из чётных чисел), которые можно получить из этой матрицы?

Например,
1 2 4 6 8 9
2 2 3 3 4 6
1 8 1 1 8 9
1 2 8 8 8 1
И, допустим, мы начинаем проверку с 0.0, идём сначала вправо до упора, потом вниз до упора, потом влево на столько, сколько смогли вправо и вверх на столько, на сколько смогли вниз. Если пришли в туже точку -- этот прямоугольник подходит, а если не смогли, то сдвигаемся по массиву.
И таким образом проходим весь массив.
0
virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
25.01.2014, 12:48  [ТС] #3
ну тут на самом деле получается много нюансов
1. как же все таки хранить эти прямоугольники, я имею в виу в каком виде? наверное все таки координатами легче левый верхний и правый нижний.
2. не всегда на придется сдвигаться на столько сколько сначала сдвинулись, иногда нам раньше придется например вверх подниматься

1 2 2 2 2
3 3 2 2 2
вот как здесь например

Добавлено через 1 минуту
или например по такому алгоритму он не найдет вот такой прямоугольник

1 2 2 2 2 2
1 2 2 2 3 3
получается нужно найти 2 2 2
2 2 2
0
KOPOJI
25.01.2014, 20:39     Найти наибольший прямоугольник в матрице состоящий из четных чисел
  #4
 Комментарий модератора 
Дубль Найти наибольший прямоугольник в матрице состоящий из четных чисел.
Тема закрыта.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2014, 20:39
Привет! Вот еще темы с ответами:

Найти наибольший элемент в квадратной матрице - C++
Дана действительная квадратная матрица порядка 10. В строках с отрицательным элементом но главной диагонали найти наибольший из всех...

В заданной квадратной матрице найти наибольший элемент - C++
В данной квадратной матрице найти наибольший элемент и перемножить попарно элементы строки, в которой он расположен, и элементы столбца, в...

В данной действительной квадратной матрице найти наибольший элемент - C++
В данной действительной квадратной матрице найти наибольший элемент. Получить квадратную матрицу путем отбрасывания в исходной матрице...

Системное программирование (найти наибольший элемент по модулю в матрице n*m) - C++
Тип элементов одномерного массива – действительные числа. В данной действительной прямоугольной матрице размером nxm найти наибольший по...


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

Или воспользуйтесь поиском по форуму:
4
25.01.2014, 20:39
Закрытая тема Создать тему
Опции темы

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