Problema C - Labirinto em Espiral

Tipo de problema: Ad-hoc
Autor do Problema: Pedro Ribeiro (DCC/FCUP)

Problema:
Qual o caminho mais curto até ao centro da espiral?

Restrições:
2 <= S <= 100 000 000.
0 <= B <= 1 000.

Solução base:
Desenhar a espiral e fazer uma pesquisa em Largura usando como estado a posição em que estamos e o número de bombas.

Programação Dinâmica:
Utilizar dp[posicao][bombas] para indicar quantos passos necessito para ir de "posição" até ao centro utilizando "bombas" bombas.
Ajuda tentar ir de fora para dentro!

Preencher esta matriz daria aproximadamente 60 pontos.

Ser guloso!
Conseguir identificar os vizinhos de cada posição.
Começamos de fora para dentro, vamos para o menor vizinho possível, utilizando bombas ser que possível!