O. Окружность и прямая
1000 мс · 256 МБ · всё или ничего
Окружность задана радиусом и центром в начале координат, прямая - уравнением . Найдите все их общие точки.
Формат ввода
В первой строке - число запросов ().
В следующих строках - по четыре целых числа: , , , . Здесь , числа , , по модулю не превосходят , и , не равны нулю одновременно.
Формат вывода
Для каждого запроса выведите в первой строке количество общих точек.
Затем выведите сами точки, каждую в отдельной строке, с точностью . Точки упорядочьте по возрастанию , а при равных - по возрастанию .
Примеры
ввод
3 5 1 0 0 5 1 0 -5 5 1 0 -6
вывод
2 0 -5 0 5 1 5 0 0
ввод
2 1 0 1 0 2 3 4 -10
вывод
2 -1 0 1 0 1 1.2 1.6
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.