Упаковка
(время: 1 сек. память: 16 мб сложность: 26%)
в одну транспортную компанию поступил заказ на перевозку двух ящиков из одного города в другой. для перевозки ящики решено было упаковать в специальный контейнер.

ящики и контейнер имеют вид прямоугольных параллелепипедов. длина, ширина и высота первого ящика – l1, w1 и h1, соответствующие размеры второго ящика – l2, w2 и h2. контейнер имеет длину, ширину и высоту lc, wc и hc.

поскольку ящики содержат хрупкое оборудование, после упаковки в контейнер каждый из них должен остаться в строго вертикальном положении. таким образом, ящики можно разместить рядом или один на другом. для надежного закрепления в контейнере стороны ящиков должны быть параллельны его сторонам. иначе говоря, если исходно ящики были расположены так, что все их стороны параллельны соответствующим сторонам контейнера, то каждый из них разрешается перемещать и поворачивать относительно вертикальной оси на угол, кратный 90 градусам.

разумеется, после упаковки оба ящика должны полностью находиться внутри контейнера и не должны пересекаться.

выясните, можно ли поместить ящики в контейнер, с выполнением указанных условий.

входные данные
первая строка входного файла input.txt содержит l1, w1 и h1, вторая – l2, w2 и h2, третья – lc, wc и hc. все размеры – целые положительные числа, не превышающие 1000. числа в строках разделены пробелами.

выходные данные
в выходной файл output.txt выведите yes, если ящики можно упаковать в контейнер и no в противном случае.

решите в паскале или в с++

inga50 inga50    1   06.01.2020 15:35    204

Другие вопросы по теме Информатика