Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
882. Треугольники
Вычислительная геометрияОлимпиадные задачи на русском языке
| 26/03/2006 | Южно-Уральский открытый командный чемпионат по программированию (2) |
| 12/07/2013 | Лето 2013-9 (H) |
| 24/03/2015 | Занятие 18 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
