|
Лимит времени 2000/2000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Задан треугольник и число S. Необходимо на сторонах треугольника выбрать три
точки так, чтобы образуемый ими треугольник имел площадь S.
Формат входного файла
В первой строке входного дано шесть целых чисел x1, y1, x2, y2, x3, y3 —
координаты вершины
треугольника, все координаты по модулю не превосходят 1000. Во второй строке
находится целое
число S — площадь, которую необходимо получить (0 ≤ S ≤ 109).
Формат выходного файла
Если точки выбрать нельзя, то выведите «No solution», иначе выведите шесть чисел
x01, y01, x02, y02,
x03, y03 —координаты вершин нового треугольника. Точки должны отстоять от сторон
треугольника
не более чем на 10¡7. Площадь выведенного треугольника должна отличатся от
искомой не более
чем на 10¡7.
Примеры
input
0 0 7 0 0 7
6
output
3.0 0.0
3.0 4.0
0.0 4.0
input
0 0 3 0 0 4
7
output
No solution
В первом примере ответ может выглядеть так:
Для отправки решений необходимо выполнить вход.
|