Esta pregunta es un poco más difícil que la versión artística ASCII. ¡No hay arte, y ahora puedes hacer aritmética de coma flotante!
El reto
El USS StackExchange estaba viajando a través del campo de gravedad del planeta cg-00DLEF cuando ocurrió una explosión astronómica a bordo. Como oficial de programación principal de la nave, es su trabajo simular la trayectoria de su nave para predecir si se verá obligado a estrellarse en el sistema solar cg-00DELF. Durante la explosión, su nave sufrió graves daños. Debido al limitado DEEEPRAROM * gratuito de la nave espacial, debe escribir su programa en la menor cantidad de caracteres posible.
* Memoria de solo lectura de acceso aleatorio programable y electrónicamente borrable ejecutable dinámicamente
La simulación
Algo parecido a la versión artística de ASCII, surgirá la idea de los pasos de tiempo. En la otra versión, un paso de tiempo era una cantidad de tiempo relativamente grande: la nave podía viajar mucho más allá de la gravedad de un planeta en un solo paso de tiempo. Aquí, el paso de tiempo es una unidad de tiempo mucho menor debido a las distancias más grandes involucradas. Sin embargo, una diferencia importante es la inexistencia de células. La ubicación y velocidad actuales de la nave espacial serán números de coma flotante, junto con las fuerzas gravitacionales involucradas. Otro cambio es el hecho de que los planetas ahora tienen un tamaño mucho mayor.
Habrá hasta tres planetas en la simulación. Los tres tendrán una ubicación, radio y gravedad específicos. La gravedad de cada planeta es un vector que ejerce una fuerza directamente hacia el centro del planeta. La fórmula para encontrar la fuerza de este vector es (Gravity)/(Distance**2)
, donde la distancia es la distancia exacta desde la nave hasta el centro del planeta. Esto significa que no hay límite para llegar a la gravedad.
En cualquier momento específico, la nave espacial tiene una velocidad, que es la distancia y el ángulo que recorrió desde el último paso de tiempo hasta ahora. El barco también tiene impulso. La distancia que viajará entre el paso de tiempo actual y el siguiente es la suma de su velocidad actual agregada a todos los vectores de gravedad en su ubicación. Esto se convierte en la nueva velocidad de la nave espacial.
Cada simulación tiene un límite de tiempo de 10000 pasos de tiempo. Si la nave espacial viaja dentro de un planeta (está más cerca del centro del planeta que el radio del planeta), entonces se estrella contra ese planeta. Si la nave espacial no choca contra ningún planeta al final de la simulación, entonces se presume que escapó de la gravedad. Es poco probable que la nave se alinee tan perfectamente que se las arregle para permanecer en órbita durante 10000 pasos de tiempo mientras se estrella en el paso de tiempo 10001.
Entrada
La entrada será de cuatro líneas a STDIN. Cada línea consta de cuatro números delimitados por comas. Aquí está el formato de los números:
ShipLocX,ShipLocY,ShipVelX,ShipVelY
Planet1LocX,Planet1LocY,Planet1Gravity,Planet1Radius
Planet2LocX,Planet2LocY,Planet2Gravity,Planet2Radius
Planet3LocX,Planet3LocY,Planet3Gravity,Planet3Radius
Si hay menos de tres planetas, las líneas sobrantes se rellenarán con ceros para todos los valores. Aquí hay un ejemplo de entrada:
60,0,0,10
0,0,4000,50
100,100,4000,50
0,0,0,0
Esto significa que la nave espacial está ubicada en (60,0) y viaja en línea recta "arriba / norte" a una velocidad de 10 unidades / paso de tiempo. Hay dos planetas, uno ubicado en (0,0) y otro en (100,100). Ambos tienen una gravedad de 4000 y un radio de 50. Aunque todos estos son enteros, no siempre serán enteros.
Salida
La salida será una sola palabra para STDOUT para decir si la nave espacial se ha estrellado o no. Si el barco se estrella, imprime crash
. De lo contrario, imprimir escape
. Aquí está la salida esperada para la entrada anterior:
crash
Quizás te estés preguntando qué pasó. Aquí hay una publicación de Pastebin que tiene un registro de vuelo detallado para la nave espacial. Los números no son muy buenos para ayudar a las personas a visualizar el evento, así que esto es lo que sucedió: la nave espacial logra escapar de la gravedad del primer planeta (hacia el oeste) con la ayuda de la gravedad del segundo planeta (hacia el noreste). Se mueve hacia el norte y luego pasa ligeramente hacia el oeste del segundo planeta, apenas lo pierde. Luego se curva alrededor del lado norte del planeta y se estrella contra el lado este del segundo planeta.
Algunos casos más para examen
60,0,10,-10
0,0,2000,50
100,100,1357.9,47.5
0,0,0,0
escape (debido a la ley del cuadrado inverso, 2000 no es mucha gravedad si estás a 60 unidades de distancia)
0,0,0,0
100,100,20000,140
-50,-50,50,50
-100,-100,50,50
accidente (el primer planeta es extremadamente masivo y extremadamente cercano)
0,0,0,0
0,0,0,0
0,0,0,0
0,0,0,0
escape (este es un caso extremo: no hay planetas y una interpretación directa sugeriría que la nave espacial está directamente encima de los planetas)
Reglas, restricciones y notas
Este es el código de golf. Se aplican las reglas estándar del código de golf. Su programa debe escribirse solo en caracteres ASCII imprimibles. No puede acceder a ningún tipo de base de datos externa. Puede escribir entradas en cualquier idioma (que no sea uno especializado para resolver este desafío).
Fin de transmisión