25 Вычислительная геометрия - задачи на треугольники

Во всех задачах данного листка треугольник задан шестью числами: координатами своих вершин.

(A) Точка пересечения медиан

Выведите координаты точки пересечения медиан треугольника.

     Ввод                       Вывод
     0 0 1 0 0 1                 0.333333 0.333333

(B) Точка пересечения биссектрис

Выведите координаты точки пересечения биссектрис треугольника.

     Ввод                       Вывод
     0 0 1 0 0 1                 0.292893 0.292893

(C) Точка пересечения высот

Выведите координаты точки пересечения высот треугольника.

     Ввод                       Вывод
     0 0 1 0 0 1                 0 0

(D) Точка пересечения срединных перпендикуляров

Выведите координаты точки пересечения срединных перпендикуляров треугольника.

     Ввод                       Вывод
     0 0 1 0 0 1                 0.5 0.5

(E) Вписанная окружность

Выведите радиус окружности, вписанной в треугольник.

(F) Описанная окружность

Выведите радиус окружности, описанной вокруг треугольника.

(G) Принадлежность точки треугольнику

Дан треугольник и точка. Выведите слово YES, если точка принадлежит треугольнику (она может лежать на границе треугольника) и слово NO в противном случае.

(H) Минимальная окружность

Дан треугольник. Найдите минимальную окружность, содержащую внутри себя треугольник.

Выведите три числа: координаты центра и радиус данной окружности.