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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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, идём сначала вправо до упора, потом вниз до упора, потом влево на столько, сколько смогли вправо и вверх на столько, на сколько смогли вниз. Если пришли в туже точку -- этот прямоугольник подходит, а если не смогли, то сдвигаемся по массиву.
И таким образом проходим весь массив.
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     Найти наибольший прямоугольник в матрице состоящий из четных чисел
Закрытая тема Создать тему
Опции темы

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