printРабочее место участника

printЗадачи

1430. Палка, палка, огуречик...

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

11800.png
На уроке рисования ученики первого класса Марсианской средней школы учились изображать землян и марсиан.
Рисунок как землянина, так и марсианина состоит из окружности и пяти отрезков. Назовём отрезок торчащим из окружности, если один его конец лежит внутри или на границе окружности, а другой – снаружи.
Правильный рисунок марсианина должен состоять из окружности, изображающей голову, с 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

Пример вывода 1

MARTIAN

Пример ввода 2

100 100 50
100 130 100 220
50 180 110 190
150 180 90 190
50 260 110 210
150 260 90 210

Пример вывода 2

TERRAN
Источник: Весенний турнир ДВГУ, 2010
loading