|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.10.2012, 11:03 | #1 |
Пользователь
Регистрация: 23.11.2010
Сообщений: 15
|
программа про пакет
Помогите составить программу по задаче.
Можно ли прямоугольный пакет размерами A,B,C положить в чемодан размерами X,Y,Z? |
06.10.2012, 12:51 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Если A*B*C < X*Y*Z то можно иначе нельзя.
I'm learning to live...
|
06.10.2012, 12:56 | #3 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,330
|
Интересно, как вы положите 3 * 1 * 1 в 2 * 2 * 2
|
06.10.2012, 18:56 | #4 |
a.k.a. Skull
Форумчанин
Регистрация: 17.11.2009
Сообщений: 963
|
Я бы предложил такой вариант решения: берем два массива из трех элементов (пакет и объект), сортируем по возростанию (или по убыванию, не важно). Затем сравниваем элементы с одинаковыми индексами, если (размер пакета)>=(размер объекта) для каждого индекса, то входит, иначе нет.
Все тривиальное просто
|
06.10.2012, 19:15 | #5 |
Старожил
Регистрация: 03.01.2011
Сообщений: 2,508
|
у куба со стороной 2 длина диагонали примерно 3.4, так что может и влезет )
"Когда приходит положенное время, человек перестаёт играть в пинбол. Только и всего."
|
06.10.2012, 19:22 | #6 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Значит нужно еще и сравнивать максимальную сторону контейнера с максимальной стороной клади.
I'm learning to live...
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
программа про студентов | 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 |