Problem E: Tetrahedron Inequality
It is well known that you cannot make a triangle with non-zero area
whose sides have lengths 1, 2, 3. Can you make a tetrahedron with
non-zero volume whose edges have lengths 1, 2, 3, 4, 5, 6?
Input Specification
The first line of input contains an integer
0 < n <= 10000,
the number of lines to follow.
Each of the next n lines
contains six positive integers separated by spaces,
the lengths of the edges of the desired tetrahedron.
The length of each edge is no greater than one million.
Sample Input
1
1 2 3 4 5 6
Output Specification
Output n lines, each containing the word YES if it is
possible to construct a tetrahedron with non-zero volume with the given
edge lengths, or the word NO if it is not possible.
Output for Sample Input
NO
Ondřej Lhoták
This work is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License.