Палка, палка, огуречик...
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
На уроке рисования ученики первого класса Марсианской средней школы учились изображать землян и марсиан.
Рисунок как землянина, так и марсианина состоит из окружности и пяти отрезков. Назовём отрезок торчащим из окружности,
если один его конец лежит внутри или на границе окружности, а другой – снаружи.
Правильный рисунок марсианина должен состоять из окружности, изображающей голову, с 5 торчащими отрезками,
изображающими щупальца.
Правильный рисунок землянина должен состоять из окружности, изображающей голову,
с 1 торчащим отрезком, изображающим туловище. Остальные 4 отрезка, изображающие руки и ноги, должны иметь
хотя бы одну общую точку с "туловищем" и лежать строго снаружи "головы".
Напишите программу, которая по данному рисунку определит, кто на нём изображён.
Формат входного файла
Входной файл содержит описание окружности, состоящее из трёх целых чисел `x_c\ y_c\ r` – координаты центра и радиус.
Далее идут пять описаний отрезков, каждое из четырёх целых чисел `x_1\ y_1\ x_2\ y_2` – координаты начала и конца отрезка.
Формат выходного файла
Выходной файл должен содержать единственную строку: TERRAN, если на рисунке землянин,
MARTIAN, если на рисунке марсианин и UNKNOWN, если нарисовано ни то, ни другое.
Ограничения
`-10000\ ≤\ x_i,\ y_i\ ≤\ 10000`, `1\ ≤\ r\ ≤\ 10000`
Пример ввода 1
100 100 50
80 130 80 200
90 130 90 200
100 130 100 200
110 130 110 200
120 130 120 200
Пример ввода 2
100 100 50
100 130 100 220
50 180 110 190
150 180 90 190
50 260 110 210
150 260 90 210
Источник: Весенний турнир ДВГУ, 2010