[Algoritmi] Elencare le posizioni di una matrice

[daneel]

Ho dichiarato una matrice bidimensionale larga n e alta m. Devo poter accedere, in un unico ciclo, a tutte le posizioni della matrice nel seguente ordine (l'esempio riguarda una matrice di prova di 7x5; quindi la sequenza va da 1, posizione 0.0, a 35, posizione 6.4):


In questo modo riesco ad arrivare al primo elemento di ogni diagonale (quelli con i numeri in grassetto), e da lì potrei procedere per tutte le altre posizioni della diagonale stessa.

x=0;
y=0;
while(x<n && y<m) {
	print(x);
	print(y);
	if(y==m-1) x++;
	if(x==0) y++;
}

Quale potrebbe essere l'algoritmo più efficiente per risolvere in modo completo un problema simile?

[V1RuZ]

Chiedo scusa ma non ho capito con quale ordine devi accedere agli elemnti della matrice

[iguana13]

Perchè in un unico ciclo?

[daneel]

L'ordine è quello indicato nell'immagine sopra dai numeri riportati nelle varie posizioni.
Con un solo ciclo intendo dire che durante l'elencazione degli indici l'ideale sarebbe poter assegnare la stessa porzione di codice ad ogni coppia di coordinate (per esempio, se scrivessi due cicli, uno per la prima metà della matrice e uno per la seconda, ad ogni iterazione prima dell'uno e poi dell'altro dovrei chiamare una funzione per eseguire le stesse operazioni).

[daneel]

up