ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2004 Тур I

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Тарелки

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Когда б вы знали, из какого сора порой рождаются задачи для чемпионата Урала! Вот, например, зашел однажды один из организаторов в столовую перекусить. Взял суп (большая круглая тарелка), салат (круглая тарелка поменьше) и чай (кружка на круглом же блюдце) и попытался разместить все это на небольшом прямоугольном подносе. Это оказалось не так уж просто… «Да уж, незадача…» пробормотал он. «Хотя почему незадача? Как раз задача! Прямо-таки замечательная задача на чемпионат Урала!!!»
И в самом деле, из такой бытовой сценки родилась задача. Именно её вам и предлагается решить. Вам выдадут размеры подноса и всех трёх тарелок, а вы попробуйте их разместить. Конечно же, тарелки не должны выходить за пределы подноса и не могут пересекаться. Хотя они могут касаться и друг друга, и краёв подноса.

Исходные данные

На входе даны длины сторон прямоугольного подноса 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 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1312. Тарелки