ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Треугольник2

Гость
• Обсуждение задачи (1)

Задачи раздела

• Тапшырма 9. Вариант 30
• Тапшырма 9. Вариант 4
• Тапшырма 9. Вариант 5
• Тапшырма 9. Вариант 6
• Тапшырма 9. Вариант 7
• Тапшырма 9. Вариант 8
• Тапшырма 9. Вариант 9
• Тапшырма 9. Варинат 15
• Треугольник2
• Футбол
• Ход конём
• Чётные на чётных
• Чем больше, тем лучше
• Числа делятся на K
• Шашечная доска
• Эки сандын суммасы
• Элис менен Бобдун конфеттери

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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


В первом примере ответ может выглядеть так:

Для отправки решений необходимо выполнить вход.

www.contester.ru