|
0 / 0 / 0
Регистрация: 24.11.2015
Сообщений: 2
|
|
Геометрическая задача по программированию (C++)24.11.2015, 01:04. Показов 2690. Ответов 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
задача по программированию С++ Задача по программированию
Задача по олимпиадному программированию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|