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

Имя входного файла: triangle.in
Имя выходного файла: triangle.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

На уроке геометрии Богдана вызвали к доске и попросили указать, какой из углов в нарисованном треугольнике является минимальным. Богдану кажется, что он знает правильный ответ, но он хотел бы убедиться в этом и поэтому просит вас написать программу, которая, зная координаты вершин треугольника, сможет сказать, какой из углов является минимальным. Богдану заранее известно, что все углы в треугольнике различны, поэтому ответ всегда можно однозначно определить.

Как известно, в треугольнике с вершинами обозначенными как A, B, C существует три угла: ABC, BCA, CAB. Зная координаты каждой из вершин, необходимо определить, какой из этих углов является минимальным. Богдана не просят посчитать значение минимального угла, а только сказать какой это из углов.

Формат входного файла

В первой строке ввода указаны шесть целых чисел – координаты каждой из вершин: XA, YA, XB, YB, XC, YC. Все числа по модулю не превосходят 1000. Заранее известно, что все три точки различны и не лежат на одной прямой.

Формат выходного файла

Выведите три заглавных буквы ABC, BCA или CAB – обозначение минимального из углов.

Пример:

triangle.intriangle.out
1 0 3 2 8 0BCA
0 10 0 0 -3 0 CAB


Источник: Муниципальный этап всероссийской олимпиады школьников по информатике, 12 декабря 2014 года.

Обсудить       Отправить решение



Версия для печати