Choque de Burbujas

Time Limit:
5 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Dos amigos inflan burbujas y desean saber si, después de desplazarse, llegarán a chocar. Se conocen sus posiciones iniciales, radios y desplazamientos. Las burbujas son esferas perfectas.

Entrada

Cada caso comienza con dos enteros r1 r2 (radios). Luego siguen seis enteros x1 y1 z1 x2 y2 z2 (coordenadas iniciales) y seis enteros dx1 dy1 dz1 dx2 dy2 dz2 (desplazamientos). La entrada termina con 0 0 en la línea de radios. Los valores están entre 0 y 1000, según el PDF.

Salida

Para cada caso imprime SI si las burbujas chocan y NO en caso contrario.

Ejemplo Entrada

Copy icon
1 1
0 0 0 1 1 1
0 0 0 0 0 0
3 5
1 2 3 4 5 6
6 5 4 3 2 1
1 3
0 0 0 9 9 9
-1 -1 -1 10 10 10

Ejemplo Salida

Copy icon
SI
SI
NO

Ayuda