Size: a a a

Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

2020 May 07

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
😍
что то я не допираю. Есть две коробки, первая размером A₁×B₁×C₁, вторая размером A₂×B₂×C₂. Определите, можно ли разместить одну из этих коробок внутри другой, при условии, что поворачивать коробки можно только на 90 градусов вокруг ребер.
Я на курсере вшэ решал, сортировал грани и если самая большая входила в самую большую и т.п
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
😍
что то я не допираю. Есть две коробки, первая размером A₁×B₁×C₁, вторая размером A₂×B₂×C₂. Определите, можно ли разместить одну из этих коробок внутри другой, при условии, что поворачивать коробки можно только на 90 градусов вокруг ребер.
а в чём проблема просто найти объём каждой и сравнить? если можно поворачивать на 90, но не сказано в какую сторону, значит можно за одно движение высоту сделать длиной или ширину высотой и тд.
источник

😍

😍 in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
а в чём проблема просто найти объём каждой и сравнить? если можно поворачивать на 90, но не сказано в какую сторону, значит можно за одно движение высоту сделать длиной или ширину высотой и тд.
там ломаное условие
В коробку 2х2х2 ты не сможешь поместить 2х3х2. Но в задаче это предусмотрено
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
😍
там ломаное условие
В коробку 2х2х2 ты не сможешь поместить 2х3х2. Но в задаче это предусмотрено
логично, что не сможешь, потому что объём второй больше, чем объём первой
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
😍
там ломаное условие
В коробку 2х2х2 ты не сможешь поместить 2х3х2. Но в задаче это предусмотрено
Там вроде 3 варианта - 1а меньше 2, 2 меньше 1 и не сравнимы
источник

😍

😍 in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
логично, что не сможешь, потому что объём второй больше, чем объём первой
А по факту решения ты можешь
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
приведите, пожалуйста, пример входных данных, при которых обычное сравнение объёмов не сработает
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
логично, что не сможешь, потому что объём второй больше, чем объём первой
Объемы не подойдут, в коробку 1000 1000 1 ты не положишь 2 2 2
источник

😍

😍 in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
логично, что не сможешь, потому что объём второй больше, чем объём первой
не в обьемах дело
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
AА AА
Объемы не подойдут, в коробку 1000 1000 1 ты не положишь 2 2 2
вот как)
спасибо, не подумал
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
тогда надо сравнивать большую сторону с большей, меньшую с меньшей, и потом оставшиеся
источник

😍

😍 in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
И причем она может крутиться
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
AА AА
Объемы не подойдут, в коробку 1000 1000 1 ты не положишь 2 2 2
разве такая коробка вообще может существовать? мы же не сможем соединить все точки
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
😍
И причем она может крутиться
это не важно, потому что мы сравниваем не длину с длиной, высоту с высотой и тд, а большую сторону с большей, меньшую с меньшей...
источник

😍

😍 in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
это не важно, потому что мы сравниваем не длину с длиной, высоту с высотой и тд, а большую сторону с большей, меньшую с меньшей...
Если не проходит это условие ты можешь перевернуть и сравнить другие условия
Иначе это невозможно
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
😍
Если не проходит это условие ты можешь перевернуть и сравнить другие условия
Иначе это невозможно
достаточно одного условия:
если меньшая сторона первой меньше меньшей стороны второй, и средняя сторона первой меньше средней стороны второй, и большая сторона первой меньше большей стороны второй, тогда можно поместить, иначе - нет
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
разве такая коробка вообще может существовать? мы же не сможем соединить все точки
Ну да, огромный блин такой высотой 1
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
AА AА
Я на курсере вшэ решал, сортировал грани и если самая большая входила в самую большую и т.п
Вот решал
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Без сортировки слишком много сравнений выходило
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
AА AА
Ну да, огромный блин такой высотой 1
ну допустим длина и ширина равны 1000, тогда как мы с высотой один доберёмся до нужной точки?
источник