Jump to content
Sign in to follow this  
ruiguedes

pesquisa em diagonal

Recommended Posts

ruiguedes

Boas caros amigos, há muito que ando desaparecido deste fórum, e hoje lembrei-me de vocês pois preciso de uma ajuda no seguinte:

Vamos supor que temos uma matriz de 100*100, para efectuar uma pesquisa normal na matriz é só fazer

for i=0;i<100;i++

    for j=0;j<100;j++

          valor=mat[i,j];

não tem nada que saber....

Mas eu pretendo efectuar uma pesquisa em diagonal, em que na primeira iteração pesquise o valor [1,1], na segunda iteração o valor de 1,2 e 2,1 na terceira iteração os valores [1,3] [2,2] [3,1] e assim sucessivamente até percorrer toda a matriz... Não sei como o fazer, e agradecia a vossa ajuda.

Cumprimentos

Share this post


Link to post
Share on other sites
KTachyon

Podes fazer com dois ciclos. A soma dos índices das diagonais de uma matriz são todos iguais, logo se rodares os valores dos elementos (decrementas a linha e incrementas a coluna até chegares ao limite), consegues passar por todas as posições:

int linhas = 4;  // matriz quadrada
int i, j;

for (i = 0; i < linhas*2+1; i++) { // diagonal
    printf("%d. ", i); 
    for (j = (i > linhas ? i - linhas : 0); j <= (i > linhas ? linhas : i); j++) {
        printf("%d,%d ", j, i-j);
    }
    
    printf("\n");
}


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
ruiguedes

Obrigado. Vou implementar isto, ver se resolve o problema... É que estou à procura dos vértices de um quadrado numa imagem binária, e esta parece me ser a melhor solução.

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  

×
×
  • Create New...

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.