3054 - Triangle Cuts

El enunciado
Este problema era más asustador que cualquier otra cosa, y largo de implementar.

La idea era probar todas las rotaciones con todas las permutaciones de los triángulos.

Podíamos asumir que el orden de los ángulos que nos daban era estricto ("Assume that none of the triangles is flipped over so the green side of the paper is up, and the vertex angles are listed in clockwise order around each individual triangle. ").

Ahora podíamos decir que tenemos los triangulo a,b,c,d internos al grande.

Ahora bien lo que había que intentar hacer era coger el triangulo a y unir con el b en todos sus rotaciones posibles, luego de tener a-b unir el triangulo c en todas sus rotaciones posibles, luego lo mismo con d. Ahora lo que teniamos que hacer era probar si algunas de las rotaciones del triangulo grande encajaba con alguno de los triangulos que se crearon de la union de los otros triangulos pequeños, además de validar la suma de los angulos.
Ahora bien hasta aqui el programa da wrong answer, para obtener el AC tube que evaluar todas las permutaciones de los 4 triangulos, es decir repetir el procediento anterior, pero intercambiar el orden en el que juntaba los triangulos.
A otra cosa importante es que solo era necesario validar la suma de los ángulos a uno nunca le importa la relación de longitudes de los triangulos.