Task 43. Коробки

Задача (условие задачи с сайта acmp.ru): На столе лежат коробка размера A1 × B1 × C1 и коробка размера A2 × B2 × C2. Выясните можно ли одну из этих коробок положить в другую, если разрешены повороты коробок вокруг любого ребра на угол 90 градусов.

Идея: решение довольно очевидное, по сути нам нужно просто упорядочить размеры каждой коробки, чтобы A <= B <= C.

Дальше проверяем все четыре случая:

1. A1 >= A2, B1 >= B2, C1 >= C2 - первая коробка больше второй

2. A1 <= A2, B1 <= B2, C1 <= C2 - первая коробка меньше второй

2. A1 == A2, B1 == B2, C1 == C2 - коробки одинаковы

4. Если первые три случая не выполняются значит коробки не совместимы.

Реализация:

https://gist.github.com/unilecs/c88249f0b680c7c6cdc6e9a85c733d5b

Тест:

https://dotnetfiddle.net/4SIOxq