Jump to content
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

Sign in to follow this  
Juin

Matriz de Adjacencia

Recommended Posts

Juin

pessoal podem dar-me uma maozinha aquii....

tenho um tabuleiro e um cavalo que pode ir para todo o lado, reprensento por uma matriz de ajacencia, agr tenho assim.

Descreva a alteração necessária para definir alguns quadrados como não ocupáveis(desde o inicio). Que alteração sofre neste caso o algoritmos correspondente da resolução do problema?

Share this post


Link to post
Share on other sites
Warrior

Percebes o que representa cada linha ou coluna da matriz de adjacência?

Para definir um nó como não visitável tens que remover todas as ligações para esse nó.

Share this post


Link to post
Share on other sites
Juin

como assim não percebi eu achava que tinha que usar um algoritmo para que o cavalo não pudesse ocupar alguns quadrados

Share this post


Link to post
Share on other sites
Juin

mas entao esta pergunta

Descreva a alteração necessária para definir alguns quadrados como não ocupáveis(desde o inicio). Que alteração sofre neste caso o algoritmos correspondente da resolução do problema?

é apenas alterar a matriz...

e como faço isso de remover que falaste no teu primeiro post??

Share this post


Link to post
Share on other sites
Juin

41986223.jpg

tipo assim considerando os 0 os quadrados que nao podem se ocupados e 1 os que podem, os sem nada sao os que nao foram visitados

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.