TÓPICO

duvida na questão

João Rafael perguntou 1 year ago

a entrada e saída pode ser quaisquer lugares vazios? porque não faz sentido, se é pra escolher de forma ótima a entrada e saída, o menor caminho sempre seria 1. alguém pode explicar melhor?

Lembre de não publicar soluções. Sua publicação pode ser revisada por nossos moderadores.

  • Guilherme Ventura[GVSS] respondido 1 year ago

    de forma ótima nesse caso significa, ter a maior distância

  • Klaifer Garcia respondido 11 months ago

    Nos exemplos temos o labirinto sem a indicação da entra e da saída e você deve escrever um método para escolher este pontos. Para isto, você deve escolher dois pontos dos vazios, com o objetivo de tornar o caminho mais longo. Isto quer dizer, que depois de escolhidos os pontos de entrada e de saída, um jogador iria tentar traçar a menor distância entre estes pontos, o seu trabalho é garantir que esta distância será a maior possível.