Quadrilàters P67380


Statement
 

pdf   zip

Teniu quatre segments de diverses mides. Els podeu fer servir per muntar un quadrilàter? Per exemple, si les mides fossin 2, 2, 3 i 3, en podríeu muntar diversos quadrilàters:

(14,3) (0,0)(0,2)(3,2)(3,0)

(5,0)(7,0)(7.87,2.87)(5,2)

(9,0)(12,0)(13.41,1.41)(10.41,1.41)

Entrada

L’entrada comença amb el nombre de casos nn. Segueixen nn línies, cadascuna amb quatre enters entre 1 i 1000.

Sortida

Per a cada cas, escriviu “si” si es podria construir un quadrilàter amb els quatre segments donats. El quadrilàter hauria de tenir àrea estrictament positiva. Altrament, escriviu “no”.

Public test cases

  • Input

    4
2 2 3 3
10 1000 1 100
1 1 1 3
5 12 4 7

    Output

    si
no
no
si
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python