Esta questão é um pouco mais difícil que a versão artística ASCII. Não há arte, e agora você pode fazer uma aritmética de ponto flutuante!
O desafio
O USS StackExchange estava viajando pelo campo de gravidade do planeta cg-00DLEF quando ocorreu uma explosão astronômica a bordo. Como chefe de programação do navio, é seu trabalho simular a trajetória do navio, a fim de prever se você será forçado a cair em terra no sistema solar da cg-00DELF. Durante a explosão, seu navio foi fortemente danificado. Devido ao DEEEPRAROM * limitado e limitado da nave espacial, você deve escrever seu programa com o mínimo de caracteres possível.
* Acesso aleatório programável dinamicamente executável apagável eletronicamente, memória somente leitura
A Simulação
Um pouco como a versão artística ASCII, haverá a idéia de etapas do tempo. Na outra versão, um passo no tempo era uma quantidade relativamente grande de tempo: a nave poderia viajar muito além da gravidade de um planeta em um único passo no tempo. Aqui, o intervalo de tempo é uma unidade de tempo muito menor devido às maiores distâncias envolvidas. Uma grande diferença, no entanto, é a inexistência de células. A localização atual e a velocidade da espaçonave serão números de ponto flutuante, juntamente com as forças gravitacionais envolvidas. Outra mudança é o fato de que os planetas agora têm um tamanho muito maior.
Haverá até três planetas na simulação. Todos os três terão um local, raio e gravidade específicos. A gravidade de cada planeta é um vetor que exerce uma força diretamente em direção ao centro do planeta. A fórmula para encontrar a força desse vetor é (Gravity)/(Distance**2)onde a distância é a distância exata da nave até o centro do planeta. Isso significa que não há limite para onde a gravidade pode chegar.
A qualquer momento específico, a nave espacial tem uma velocidade, que é a distância e o ângulo que ela percorreu desde o último passo no tempo até agora. O navio também tem impulso. A distância percorrida entre o passo de tempo atual e o próximo é a soma de sua velocidade atual adicionada a todos os vetores de gravidade em sua localização. Isso se torna a nova velocidade da nave espacial.
Cada simulação tem um limite de tempo de 10000 etapas. Se a nave espacial viaja dentro de um planeta (é mais próxima do centro do planeta do que o raio do planeta), ela colide com o planeta. Se a nave espacial não colidir com nenhum planeta até o final da simulação, presume-se que ela tenha escapado da gravidade. É improvável que a nave possa estar alinhada tão perfeitamente que consiga permanecer em órbita por 10000 intervalos de tempo, enquanto colidir com o 10001º intervalo de tempo.
Entrada
A entrada terá quatro linhas para STDIN. Cada linha consiste em quatro números delimitados por vírgula. Aqui está o formato dos números:
ShipLocX,ShipLocY,ShipVelX,ShipVelY
Planet1LocX,Planet1LocY,Planet1Gravity,Planet1Radius
Planet2LocX,Planet2LocY,Planet2Gravity,Planet2Radius
Planet3LocX,Planet3LocY,Planet3Gravity,Planet3Radius
Se houver menos de três planetas, as linhas restantes serão preenchidas com zeros para todos os valores. Aqui está um exemplo de entrada:
60,0,0,10
0,0,4000,50
100,100,4000,50
0,0,0,0
Isso significa que a nave espacial está localizada em (60,0) e está viajando em linha reta "para cima / norte" a uma taxa de 10 unidades / intervalo de tempo. Existem dois planetas, um localizado em (0,0) e outro em (100,100). Ambos têm uma gravidade de 4000 e um raio de 50. Embora todos sejam números inteiros, eles nem sempre serão números inteiros.
Resultado
A saída será uma única palavra para STDOUT para dizer se a nave espacial caiu ou não. Se o acidente do navio cair, imprima crash. Caso contrário, imprima escape. Aqui está a saída esperada para a entrada acima:
crash
Você pode estar se perguntando o que aconteceu. Aqui está um post de Pastebin que possui um registro de voo detalhado para a nave espacial. Os números não são muito bons para ajudar as pessoas a visualizar o evento, então aqui está o que aconteceu: A nave espacial consegue escapar da gravidade do primeiro planeta (a oeste) com a ajuda da gravidade do segundo planeta (a nordeste). Ele se move para o norte e depois passa um pouco para o oeste do segundo planeta, quase sem perceber. Em seguida, curva-se ao redor do lado norte do planeta e colide com o lado oriental do segundo planeta.
Mais alguns casos para exame
60,0,10,-10
0,0,2000,50
100,100,1357.9,47.5
0,0,0,0
fuga (devido à lei do quadrado inverso, 2000 não é muita gravidade se você estiver a 60 unidades de distância)
0,0,0,0
100,100,20000,140
-50,-50,50,50
-100,-100,50,50
acidente (o primeiro planeta é extremamente massivo e extremamente próximo)
0,0,0,0
0,0,0,0
0,0,0,0
0,0,0,0
escape (este é um caso extremo: não há planetas e uma interpretação direta sugere que a espaçonave está diretamente sobre os planetas)
Regras, restrições e notas
Isso é código de golfe. Aplicam-se regras de código padrão de golfe. Seu programa deve ser escrito apenas em caracteres ASCII imprimíveis. Você não pode acessar nenhum tipo de banco de dados externo. Você pode escrever entradas em qualquer idioma (que não seja especializado em solucionar esse desafio).
Transmissão final