Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.10.2012, 11:03   #1
nooonname
Пользователь
 
Регистрация: 23.11.2010
Сообщений: 15
По умолчанию программа про пакет

Помогите составить программу по задаче.

Можно ли прямоугольный пакет размерами A,B,C положить в чемодан размерами X,Y,Z?
nooonname вне форума Ответить с цитированием
Старый 06.10.2012, 12:51   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Если A*B*C < X*Y*Z то можно иначе нельзя.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 06.10.2012, 12:56   #3
waleri
Старожил
 
Регистрация: 13.07.2012
Сообщений: 6,330
По умолчанию

Интересно, как вы положите 3 * 1 * 1 в 2 * 2 * 2
waleri вне форума Ответить с цитированием
Старый 06.10.2012, 18:56   #4
whatever
a.k.a. Skull
Форумчанин
 
Регистрация: 17.11.2009
Сообщений: 963
По умолчанию

Я бы предложил такой вариант решения: берем два массива из трех элементов (пакет и объект), сортируем по возростанию (или по убыванию, не важно). Затем сравниваем элементы с одинаковыми индексами, если (размер пакета)>=(размер объекта) для каждого индекса, то входит, иначе нет.
Все тривиальное просто
whatever вне форума Ответить с цитированием
Старый 06.10.2012, 19:15   #5
veniside
Старожил
 
Регистрация: 03.01.2011
Сообщений: 2,508
По умолчанию

Цитата:
Сообщение от waleri Посмотреть сообщение
Интересно, как вы положите 3 * 1 * 1 в 2 * 2 * 2
у куба со стороной 2 длина диагонали примерно 3.4, так что может и влезет )
"Когда приходит положенное время, человек перестаёт играть в пинбол. Только и всего."
veniside вне форума Ответить с цитированием
Старый 06.10.2012, 19:22   #6
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
Интересно, как вы положите 3 * 1 * 1 в 2 * 2 * 2
Раром упакую
Значит нужно еще и сравнивать максимальную сторону контейнера с максимальной стороной клади.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
программа про студентов 6666 Помощь студентам 7 19.12.2011 20:42
Программа про семьи Vitalya_1993 Помощь студентам 4 10.12.2011 16:09
Программа про матрицу. Ekvental Помощь студентам 3 13.05.2011 16:48
Программа про шахматы student.bednyy Помощь студентам 1 18.06.2010 15:16