Gots d'orxata P97814
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.
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
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++