printЗадачи командного чемпионата

print2. Треугольники

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Будем различать следующие варианты взаимного расположения двух треугольников в пространстве:
0) треугольники не пересекаются;
1) угол первого треугольника <протыкает> второй треугольник;
2) угол второго треугольника <протыкает> первый треугольник;
3) контуры треугольников сцеплены между собой.
Напишите программу, определяющую вариант расположения двух треугольников, заданных координатами своих вершин.
В первой строке входного файла содержится девять чисел `x_1,\ y_1,\ z_1`, `x_2,\ y_2,\ z_2`, `x_3,\ y_3,\ z_3`, разделенных пробелами – координаты вершин первого треугольника. В второй строке входного файла содержится девять чисел `x_4,\ y_4,\ z_4`, `x_5,\ y_5,\ z_5`, `x_6,\ y_6,\ z_6`, разделенных пробелами – координаты вершин второго треугольника. Все числа целые, не превышающие по абсолютному значению 1000. Расположение треугольников таково, что варианты хорошо различимы, т.е. либо треугольники находятся на некотором расстоянии друг от друга, либо отрезок, являющийся пересечением треугольников, имеет ненулевую длину.
В первой строке выходного файла вывести одно целое число – номер варианта взаимного расположения треугольников.

Пример ввода

0 0 0 10 0 0 0 10 0
1 1 -1 10 10 -1 1 1 10

Вывод для примера

3
loading