|
0 / 0 / 0
Регистрация: 24.11.2015
Сообщений: 2
|
|
Геометрическая задача по программированию (C++)24.11.2015, 01:04. Показов 2707. Ответов 3
Здравствуйте.
Дали такое вот задание по программированию, реализовывать нужно на плюсах, но есть некоторое недопонимание того, что вообще должна делать программа. Вот, собственно, сама задача: "Задача о посадке моркови. Пусть имеется прямоугольное поле размерами n x m участков. Каждый из участков либо доступен для посадки моркови, либо нет. Поскольку обработка участка ведется с помощью трактора, необходимо выбрать прямоугольный участок поля, который будет засеваться морковью в параллельные грядки. Этот прямоугольник должен иметь максимальную площадь и состоять только из доступных участков. Площадь, требуемая трактору для перехода с одной грядки на следующую соответствует одному доступному участку в конце каждой грядки. Нужно выбирать поле таким образом, чтобы необходимая площадь для разворота суммарно была минимальной. Нужный прямоугольник может иметь стороны, не параллельные сторонам исходного поля." Как я понимаю, у нас есть исходный булевый массив n x m элементов, где места, доступные для посадки- единички, недоступные- нули. Но я не понимаю, как должен реализовываться поиск прямоугольника, стороны которого могут быть не параллельны сторонам исходного массива... Если у вас найдутся идеи, буду очень рад прочесть их. Заранее спасибо.
0
|
|
| 24.11.2015, 01:04 | |
|
Ответы с готовыми решениями:
3
Геометрическая задача - невозможность достич цели |
|
76 / 50 / 26
Регистрация: 22.02.2015
Сообщений: 306
|
|
| 24.11.2015, 07:54 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 24.11.2015
Сообщений: 2
|
|
| 24.11.2015, 21:23 [ТС] | |
|
DUMP, можно немножко поподробней, если не затруднит? Я просто пока что в первичном бульоне программирования плаваю, не так много опыта, и с рекурсивным методом не знаком, увы
0
|
|
|
76 / 50 / 26
Регистрация: 22.02.2015
Сообщений: 306
|
||||||
| 25.11.2015, 15:29 | ||||||
|
Lelay, здесь я подсчитал кол-во грядок и площадь самой большой грядки
0
|
||||||
| 25.11.2015, 15:29 | |
|
Помогаю со студенческими работами здесь
4
задача по программированию С++ Задача по программированию
Задача по олимпиадному программированию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO
Апнулись до NET10.
Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта
так и в интерактивном режиме. из сложностей - чисто функциональный подход.
Решил. . .
|