Pergunta de entrevista da empresa LocoNav

a question based on dynamic programming. a star grid problem.