Условие
Можно ли коробку размером a*b*c упаковать в посылку размером r*s*t ? "Углом" укладывать нельзя.
Сначала я подумала, что нужно простое условие, чтобы а,b и с не были больше или равны соответственно r,s,t. Но мне почему-то кажется что это неправильно. Подскажите, пожалуйста, как решить эту задачку правильно. Спасибо!
Предлагаю вариант.... может кто опровергнит?
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
23.08.2004 15:05
Можно заменить на кучу If'ов, но это будет дико нечитабельно
Бывает так, что коробку 9*4*3 можно поместить в посылку 9*3*3 - когда очень нужно.