"Посылка", несложная задача |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
"Посылка", несложная задача |
Tauka |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 28 Репутация: 0 |
Условие
Можно ли коробку размером a*b*c упаковать в посылку размером r*s*t ? "Углом" укладывать нельзя. Сначала я подумала, что нужно простое условие, чтобы а,b и с не были больше или равны соответственно r,s,t. Но мне почему-то кажется что это неправильно. Подскажите, пожалуйста, как решить эту задачку правильно. Спасибо! -------------------- С уважением,
Таука. |
APAL |
Сообщение
#2
|
Смотрю... Группа: Пользователи Сообщений: 1 055 Пол: Мужской Реальное имя: Пшеничный Алексей Анатольевич Репутация: 6 |
Предлагаю вариант.... может кто опровергнит?
1. Берем размеры a,b,c и упорядочиваем в порядке убывания. Пример 3*9*4 преведется к виду 9*4*3 2. Тоже самое делаем с размерами r*s*t Пример 4*9*5 станет 9*5*4 3. Сравниваем размеры поэлементно: 9*4*3 9*5*4 Здесь получается, что ДА - можно упаковать Может есть и еще варианты? -------------------- |
BlackShadow |
Сообщение
#3
|
Гость |
Можно заменить на кучу If'ов, но это будет дико нечитабельно
|
FreeMan |
Сообщение
#4
|
- Группа: Пользователи Сообщений: 480 Пол: Мужской Репутация: 4 |
Бывает так, что коробку 9*4*3 можно поместить в посылку 9*3*3 - когда очень нужно.
-------------------- бб
|
Текстовая версия | 5.05.2024 14:01 |