Когда б вы знали, из какого сора порой рождаются задачи для чемпионата Урала! Вот, например, зашел однажды один из организаторов в столовую перекусить. Взял суп (большая круглая тарелка), салат (круглая тарелка поменьше) и чай (кружка на круглом же блюдце) и попытался разместить все это на небольшом прямоугольном подносе. Это оказалось не так уж просто… «Да уж, незадача…» пробормотал он. «Хотя почему незадача? Как раз задача! Прямо-таки замечательная задача на чемпионат Урала!!!»
И в самом деле, из такой бытовой сценки родилась задача. Именно её вам и предлагается решить. Вам выдадут размеры подноса и всех трёх тарелок, а вы попробуйте их разместить. Конечно же, тарелки не должны выходить за пределы подноса и не могут пересекаться. Хотя они могут касаться и друг друга, и краёв подноса.
Исходные данные
На входе даны длины сторон прямоугольного подноса H и W, далее идут радиусы тарелок R1, R2, R3. Все числа целые, положительные и не превосходят 106. Числа разделены пробелами или переводами строк.
Результат
На выход выведите либо одно число 0, если размещение невозможно, или же, если размещение возможно, выведите три пары чисел — координаты центров тарелок при предлагаемом вами размещении их на подносе. Координаты должны быть выведены с точностью до 4 знаков после десятичной точки, в системе координат с центром в углу подноса, осью X направленной вдоль стороны подноса, длина которой указана первой, осью Y направленной вдоль стороны подноса, длина которой указана второй. Порядок указания координат центров тарелок должен соответствовать порядку указания их радиусов во входных данных.
Примеры
исходные данные | результат |
---|
800 400 200 200 50
| 200.0000 200.0000 600.0000 200.0000 400.0000 350.0000
|
800 400 200 200 51
| 0
|
Автор задачи: Идея — Александр Петров, подготовка — Александр Петров, Александр Мироненко
Источник задачи: VIII Командный студенческий чемпионат Урала по программированию. Екатеринбург, 11-16 марта 2004 г.