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

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

Восстановить пароль Регистрация
 
virtuos553
 Аватар для virtuos553
48 / 3 / 1
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
25.01.2014, 12:30     Найти наибольший прямоугольник в матрице состоящий из четных чисел #1
Дана матрица натуральных чисел. Найти наибольший прямоугольник в матрице состоящий из четных чисел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2014, 12:30     Найти наибольший прямоугольник в матрице состоящий из четных чисел
Посмотрите здесь:

C++ Системное программирование (найти наибольший элемент по модулю в матрице n*m)
Найти наибольший прямоугольник в матрице состоящий из четных чисел C++
C++ В матрице найти наибольший прямоугольник состоящий из четных чисел
C++ Найти и вывести ту строку в этой матрице, которая содержит наибольшее количество четных чисел
Матрица.В матрице A(6; 6) найти произведение суммы четных чисел в 3-ей строке и суммы отрицательных чисел 1-го столбца C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nullik
 Аватар для Nullik
43 / 12 / 1
Регистрация: 13.03.2013
Сообщений: 297
Завершенные тесты: 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, идём сначала вправо до упора, потом вниз до упора, потом влево на столько, сколько смогли вправо и вверх на столько, на сколько смогли вниз. Если пришли в туже точку -- этот прямоугольник подходит, а если не смогли, то сдвигаемся по массиву.
И таким образом проходим весь массив.
virtuos553
 Аватар для 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
KOPOJI
25.01.2014, 20:39     Найти наибольший прямоугольник в матрице состоящий из четных чисел
  #4
 Комментарий модератора 
Дубль Найти наибольший прямоугольник в матрице состоящий из четных чисел.
Тема закрыта.
Yandex
Объявления
25.01.2014, 20:39     Найти наибольший прямоугольник в матрице состоящий из четных чисел
Закрытая тема Создать тему
Опции темы

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