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

Чемпионат Урала 2016

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

I. Найти Дениса

Ограничение времени: 2.0 секунды
Ограничение памяти: 256 МБ
Команда Ural SU Wine (Женя, Денис и Ваня) после завершения ACM-карьеры некоторое время в полном составе работала в одном проекте и даже в одном кабинете. Прошло два года, Женя устроился работать в престижную компанию и переехал в Санкт-Петербург. Спустя некоторое время на работе перестал появляться и Денис, но его новое место работы долгое время оставалось загадкой. К счастью, для участия в подготовке Чемпионата Урала Денис был вынужден связаться с организаторами через электронные средства связи. На вопрос, где же он теперь, Денис ответил загадочно: «Работаю на расстоянии X от места работы Вани и, увы, на расстоянии Z от любимой филармонии. Кстати, забавно, что место работы Жени расположено на отрезке между моим местом работы и филармонией». Любовь Дениса к филармонии общеизвестна, но никто не знает, где она расположена. Однако известно расстояние Y от неё до места работы Вани (Денис как-то проговорился, ещё до своего исчезновения). Также, разумеется, известны координаты мест работы Жени и Вани. Помогите по этой информации найти все возможные координаты места работы Дениса.

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

В первой строке через пробел записаны целые числа X, Y и Z (1 ≤ X,Y,Z ≤ 10000, |XY| < Z < X + Y). Во второй строке через пробел записаны целые числа x1, y1 (−10000 ≤ x1,y1 ≤ 10000) — координаты места работы Вани. В третьей строке через пробел записаны целые числа x2, y2 (−10000 ≤ x2,y2 ≤ 10000) — координаты места работы Жени. Координаты мест работы Вани и Жени не совпадают.

Результат

В первой строке выведите целое неотрицательное число n — количество всех возможных координат места работы Дениса. Затем в каждой из следующих n строк выведите через пробел два вещественных числа с абсолютной или относительной погрешностью не более 10−6x и y координаты одного из потенциальных положений места работы Дениса.
Точки можно выводить в произвольном порядке.

Примеры

исходные данныерезультат
3 3 3
0 0
2 2
4
2.354856947624813 1.858668543937608
1.858668543937608 2.354856947624813
2.968700210890174 -0.432225702452595
-0.432225702452595 2.968700210890174
1 1 1
0 0
100 500
0
28 46 20
28 10
5 -6
2
5.007867947355766 -5.980045796985991
5.021444895600554 -5.999562660087873

Замечания

Заметим, что координаты Жениного места работы могут совпадать как с координатами места работы Дениса, так и с координатами филармонии.
Автор задачи: Дмитрий Иванков
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2086. Найти Дениса