Estou com uma dúvida e não conseguiram me ajudar até agora, mas ontem um professor me indicou este fórum...
Bom, a dúvida é a seguinte:
Tenho um quadriculado de tamanho indefinido (por exemplo, uma matriz [n, m], sendo m e n indefinidos). Cada quadrado possui uma propriedade que chamei de "passagem", que é simplesmente um boolean (valor 0 ou 1).
Dentro do quadriculado tenho um objeto X e um objeto Y. O objeto X deve chegar ao objeto Y, de quadrado em quadrado, sem poder andar na diagonal, até chegar ao Y, usando o menor caminho disponível. Para chegar ao Y, porém, o X apenas pode andar em quadrados TRUE (com a propriedade "passagem" igual a 1).
Alguém tem uma sugestão de como consigo o menor caminho (montar uma lista com os quadrados que X passará, na ordem) usando c++?
Question
Vitor Mendes
Boa tarde!
Estou com uma dúvida e não conseguiram me ajudar até agora, mas ontem um professor me indicou este fórum...
Bom, a dúvida é a seguinte:
Tenho um quadriculado de tamanho indefinido (por exemplo, uma matriz [n, m], sendo m e n indefinidos). Cada quadrado possui uma propriedade que chamei de "passagem", que é simplesmente um boolean (valor 0 ou 1).
Dentro do quadriculado tenho um objeto X e um objeto Y. O objeto X deve chegar ao objeto Y, de quadrado em quadrado, sem poder andar na diagonal, até chegar ao Y, usando o menor caminho disponível. Para chegar ao Y, porém, o X apenas pode andar em quadrados TRUE (com a propriedade "passagem" igual a 1).
Alguém tem uma sugestão de como consigo o menor caminho (montar uma lista com os quadrados que X passará, na ordem) usando c++?
Muito obrigado pela ajuda.
Link to comment
Share on other sites
2 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.