Triangles

Problem #9

Tags: simple geometry if-else

Who solved this?

Back to English version

Треугольник, как учат в школе, это геометрический объект из трёх отрезков соединённых концами. Отрезки образуют "стороны" треугольника, а точки соединения их концов - вершины (и углы). Статья о треугольниках в википедии может дать более подробное объяснение.

Если у нас есть три отрезка с длинами A B C - мы либо можем построить из них треугольник (например из 3 4 5 или 3 4 7 - хотя в последнем случае треугольник вырожденный, с нулевой площадью) - или это оказывается невозможно (например, со сторонами 1 2 4).

Даны несколько троек чисел, представляющих длины отрезков. Требуется ответить, из каких троек можно построить треугольник, а из каких нет.

Входные данные - содержат количество предполагаемых треугольников в первой строке.
Остальные строки содержат по три числа каждая - длины отрезков для сторон предполагаемого треугольника.
Ответ должен содержать 1 или 0 для каждой тройки чисел (1 если треугольник можно построить, иначе 0).

Пример:

data:
2
3 4 5
1 2 4

answer:
1 0
You need to login to get test data and submit solution.