На плоскости задан некоторый правильный треугольник, координаты его вершин
известны. Отметьте еще 6 точек так, чтобы
нашлось 9 правильных треугольников (включая данный) с вершинами в
отмеченных 9 точках. При этом три из шести точек должны лежать строго
внутри треугольника, а другие три — строго вне треугольника.
Исходные данные
В трех строках записаны координаты вершин заданного треугольника. Значения
координат не превосходят по модулю 100. Стороны треугольника имеют длину не
менее 10.
Результат
В первых трех строках выведите координаты трех точек, отмеченных внутри
треугольника. В следующих трех строках выведите координаты трех точек,
отмеченных вне треугольника.
Расстояние между любыми из 9 полученных точек должно составлять
не менее 1. Расстояние от отмеченных точек до сторон данного треугольника
должно составлять не менее 0.1.
Стороны треугольников считаются равными, если их длина отличается не более
чем на 10−6.
Пример
исходные данные | результат |
---|
0 30
-25.9807621135 -15
25.9807621135 -15
| 0.0000000000 20.0000000000
-17.3205080757 -10.0000000000
17.3205080757 -10.0000000000
0.0000000000 40.0000000000
-34.6410161514 -20.0000000000
34.6410161514 -20.0000000000
|
Замечания
Ответ в примере является неверным: на отмеченных 9 точках
можно построить всего три правильных треугольника.
Автор задачи: Владимир Яковлев
Источник задачи: NEERC 2008, Четвертьфинал Восточного подрегиона