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