Entrada
Você recebe um mapa 2D com bolas e chão nele. Se parece com isso:
1 5 2
3
4
__________________________
Cada número é uma bola e o _
nível do solo. O _
caractere sublinhado não é permitido em nenhuma outra linha que não seja a linha do nível do solo. Só são 0-9
permitidos espaços, novas linhas e dígitos acima do nível do solo. Você não pode assumir que a última linha é o nível do solo - linhas vazias abaixo do nível do solo são permitidas. Você também pode adicionar espaços, para preencher linhas vazias, se isso ajudar.
As bolas podem ter números de 0
até 9
, podem ser colocadas uma acima da outra, mas não embaixo da terra. Os números da bola serão únicos.
Suponha que cada personagem tenha um metro .
Obter mapa da pastebin!
O caso de teste 1 - deve produzir algo como este
Caso de teste 2 - deve produzir os mesmos resultados que o primeiro mapa
Desafio
Seu desafio é ler um mapa como esse de um arquivo ou de stdin
- você tem permissão para usar cat balls.txt | ./yourexecutable
- e a velocidade de saída de cada bola quando ela atingir o chão.
Aqui está a fórmula para a velocidade:
Suponha que h
seja a diferença do número da linha entre o número da linha do solo e o número da linha da bola e que g
seja igual 10m/s^2
.
Resultado
Você deve imprimir cada número e velocidade de bolas m/s
no nível do solo. Por exemplo N - Vm/s
, onde N
é o número da bola e V
sua velocidade. Você também pode gerar uma matriz, se desejar.
Feliz codificação! :)