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

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

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

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

22.12.2013, 18:30. Просмотров 302. Ответов 0
Метки нет (Все метки)

прошу помощи в решении задачи
сабж:
Кликните здесь для просмотра всего текста
Пусть имеется прямоугольное поле размерами n x m участков. Каждый из участков либо доступен для посадки моркови, либо нет. Поскольку обработка участка ведется с помощью трактора, необходимо выбрать прямоугольный участок поля, который будет засеваться морковью в параллельные грядки. Этот прямоугольник должен иметь максимальную площадь и состоять только из доступных участков. Площадь, требуемая трактору для перехода с одной грядки на следующую соответствует одному доступному участку в конце каждой грядки. Нужно выбирать поле таким образом, чтобы необходимая площадь для разворота суммарно была минимальной.
Нужный прямоугольник может иметь стороны, не параллельные сторонам исходного поля.


комментарии: на одном участке - одна грядка. использовать недоступные участки для разворота нельзя. вывести нужно номера участков, которые хотя бы частично принадлежат прямоугольнику. искать нужно максимальный прямоугольник, а потом из всех прямоугольников с такой площадью выбрать тот, у которого площадь разворота наименьшая.

----|
|---|
|---|
----|

тут - грядка, | место разворота, начинает с левого верхнего угла

Вот мне интересно, это вообще реализуемо? нахождение прямоугольника, который наложили на матрицу 0 и 1 только на нули допустим, и при этом наибольшей площади? А если считерить и считать за площадь кол-во клеток, принадлежащих прямоугольнику?
Прямоугольник, параллельный осям, нашел, а вот к наклонному не могу подступиться

язык с++, но мне бы идею хотя бы

задача к зачету, зачет во вторник(

Добавлено через 12 часов 7 минут
up up

Добавлено через 4 часа 26 минут
up....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2013, 18:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выбирать поле таким образом, чтобы необходимая площадь для разворота суммарно была минимальной (C++):

Переставить каждую пару строк матрицы таким образом, чтобы первой была строка с меньшей суммой элементов - C++
Дана матрица размером 12х4. В прямоугольной матрице, имеющей чет-ное количество строк, переставить каждую пару строк (1,2)(3,4) и т.д....

Распределить числа в два массива так, чтобы разность между их суммами была минимальной - C++
Задача: дан массив N чисел. Нужно раскидать эти числа в два массива так, чтобы разность между их суммами была минимальной. Пример: 100 1...

Разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. - C++
Здравствуйте, помогите, пожалуйста, решить данную ниже задачу. У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни...

Реализовать процедуру таким образом, чтобы она возвращала 2 значения - C++
Всем привет! Необходимо реализовать процедуру таким образом чтобы она возвращала 2 значения, вместе стандартного 1го.

Дан вещественный массив А (n). Отсортировать его таким образом, чтобы - C++
Задача 45. Дан вещественный массив А (n). Отсор¬тировать его таким образом, чтобы все положительные числа находились в начале, а...

Распределить камни в две кучи так, чтобы разность весов этих двух куч была минимальной - C++
Ограничение времени: 1.0 секунды Ограничение памяти: 64 МБ У вас есть несколько камней известного веса w1, …, wn. Напишите...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2013, 18:30
Привет! Вот еще темы с ответами:

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

Модифицировать программу таким образом, чтобы класс содержал закрытые переменные - C++
Нужна помощь, модифицировать программу таким образом, чтобы класс содержал закрытые переменные. Задание такое Написать программу,...

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

Сортировать массив таким образом, чтобы сначала располагались все положительные элементы - C++
Сортировать массив таким образом, чтобы сначала располагались все положительные элементы, а потом - все отрицательные (элементы, равные 0...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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