|
Лимит времени 500/1000/1000/1000 мс. Лимит памяти 16000/16000/16000/16000 Кб.
Геннадий приехал в Пермь и целый день гулял по улицам города. Ближе к вечеру, окончательно заблудившись, он заходит в какой-то двор. Почёсывая голову, со словами «Так. И зачем я сюда пришёл?», Гена разворачивается и уже собирается выходить. Неожиданно он видит угол неописуемой красоты: на его стенах в лучах заходящего солнца открывается вид на невообразимое количество перекрывающих друг друга, переливающихся всеми известными и неизвестными ему цветами рисунков, граффити, муралов и других шедевров неонаскальной живописи. От изумления и восхищения у Геннадия повышается сердцебиение и температура, начинает кружиться голова, земля уходит из-под ног, а при попытке сдвинуться с места его ноги, как будто, перестали слушаться своего хозяина. К счастью, Гена недавно слышал, что при синдроме Стендаля, который он небезосновательно у себя диагностировал, помогает отвлечься и глубоко подышать, а для этого хорошо помогает надувание воздушного шарика, который как раз уже полгода лежит без дела в кармане его штанов. Чтобы убедиться, что выбранная им терапия увенчалась успехом, Гена решил надувать шарик до тех пор, пока тот не будет касаться обеих стен в двух различных точках, в то время как он сам тоже будет стоять на границе шарика. Можно считать воздушный шарик идеальным кругом. Геннадию стало интересно, какого размера шарик может быть, чтобы удовлетворять его требованиям. Помогите Гене сделать это, пока он занят надуванием. Формат входных данных В первой строке вводятся два целых числа xg , yg - координаты Геннадия. Во второй строке вводятся два целых числа xu, yu - координаты вершины угла. В третьей строке вводятся два целых числа x1, y1 - координаты точки, через которую проходит первая стена. В четвёртой строке вводятся два целых числа x2, y2 - координаты точки, через которую проходит вторая стена. Все координаты в условии не превосходят по модулю 109. В данной задаче стена является лучом, исходящим из вершины угла. Гарантируется, что все точки из условия различны, что Геннадий не стоит на стене и что стены не совпадают. Формат выходных данных В первой строке выведите количество различных радиусов, при которых воздушный шар будет касаться сторон угла и проходить через местоположение Геннадия. Во второй строке выведите эти радиусы в порядке возрастания с абсолютной или относительной погрешностью не более 10−6. Пример
Замечание Картинка, иллюстрирующая пример из условия: Для отправки решений необходимо выполнить вход. |