Algo

[Algo] Rotation de matrice?

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [Algo] Rotation de matrice?

Lan Wezel

Reprise du message précédent :
Juste un ptit truc, je pense qu'on peut un tout petit peu améliorer la méthode de darkoli en faisant la rotation dans l'autre sens :

a b c
d e f
g h i

on sauvegarde a, on met g dans a, i dans g, c dans i puis a dans c : on n'a utilisé qu'une seule affectation de variable.

Publicité

dark86

Sympa comme problème je trouve
Bon, voila la version en C avec les méthodes proposées :

Code :

void rotation(double **mat, int n){
int i,j;
double tmp,N=(double)n;
for(i=0;i<floor(N/2);i++)
for(j=i;j<n-i-1;j++){
tmp=mat[i][j];
mat[i][j]=mat[n-j-1][i];
mat[n-j-1][i]=mat[n-i-1][n-j-1];
mat[n-i-1][n-j-1]=mat[j][n-i-1];
mat[j][n-i-1]=tmp;}
}

Testé avec matrices de dimentions 1 à 5, devrait marcher partout.
Bravo darkoli pour l'idée et à Lan Wezel pour le détail de fin^^

Message édité par dark86 le 10-03-2005 à 23:25:09

Taz

bisounours-codeur

Ryu Braska a écrit :

Admettons que j'ai une matrice de 4x4 à laquelle je veux faire une rotation de 90 degrés vers la droite

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

qui deviendrait alors

13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4

Est-ce possible de faire l'opération sans utiliser une matrice intermediaire?

fais le en altivec maintenant [:joelf]

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Algo

[Algo] Rotation de matrice?

Sujets relatifs
recherche algo pour expansion d'une structure.	[algo] Problème d'affectation
Jeu DEMINEUR:algo ki affiche toutes les cases vides à partir du click	[scheme] Renom: Ajouter une ligne à une matrice
Algo compression Decompression TMS	[algo] Tracer un cercle
Programme Image--->Matrice	[VBA/SQL/Algo] Access : importation automatique de fichiers
rotation en opengl ac les fleches	[ocaml/algo] Comment représente-t-on une file en ocaml ?? :??:
Plus de sujets relatifs à : [Algo] Rotation de matrice?

Page générée en 0.050 secondes