Gots d'orxata P97814


Statement
 

pdf   zip

thehtml

Per agafar forces abans del SWERC els equips de la UPC van anar a prendre grans quantitats d’orxata en gots de mides diverses. En aquest problema, haureu de decidir si dos gots d’orxata donats són compatibles, en el sentit que no es toquen. Suposeu que cada got ve definit per la posició (x, y) del centre del got sobre la taula, per l’alçada del got, pel radi del cul del got, i pel radi de la boca del got. (Per exemple, si els dos radis són iguals el got és un cilindre.)

Entrada

L’entrada consisteix en diversos casos, cadascun amb 10 reals que defineixen dos gots com s’ha explicat anteriorment.

Sortida

Per a cada cas, escriviu “yes” si els dos gots són compatibles (la intersecció dels seus volums és buida). Altrament, escriuviu “no”. Els jocs de proves no depenen de petits èpsilons.

Public test cases
  • Input

    0 0 2 1 1    3 0 4 1 1
    2 3 1 4 2    0 -1.2 10 1 1
    0 0 1 1 2    0 6 4 1 5
    0 0 3 1 4    0 6 4 1 5
    

    Output

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