Tri d'une matrice spirale

Version imprimable

07/05/2008, 19h46
hacker33

Tri d'une matrice spirale

j'ai trouvé une dificulté pour le trie d'une matrice spirale dans l'exercice au desous, j'ai besoin seulement du principe,si quelqu'un peut m'aider

Faites un programme en C qui effectue la lecture à partir du clavier d’un nombre entier N et puis N2 nombres réels, les trie en ordre décroissant et les range dans un tableau carré en spirale depuis le centre à gauche. Faites et utilisez un sous-programme pour l’affichage des résultats.

merci d'avance
07/05/2008, 19h49
Bayard

Pourriez-vous poster votre code ?
07/05/2008, 19h51
dot-_-net

Citation:

Envoyé par hacker33

j'ai trouvé une dificulté pour le trie d'une matrice spirale dans l'exercice au desous, j'ai besoin seulement du principe,si quelqu'un peut m'aider

Faites un programme en C qui effectue la lecture à partir du clavier d’un nombre entier N et puis N2 nombres réels, les trie en ordre décroissant et les range dans un tableau carré en spirale depuis le centre à gauche. Faites et utilisez un sous-programme pour l’affichage des résultats.

merci d'avance

bhh ou se trouve le probléme?
07/05/2008, 20h51
hacker33

je peut faire le trie d'une matrice ordinaire mais pour une matrice spirale je sait pas de koi il s'agit au juste
NB: ne me donnez pas la reponse à l'exercice ,donner moi seulement l'astuce
07/05/2008, 21h27
coyotte507
Salut,

à mon avis c'est comme ça le tableau:
Code:

1 2 3 7 6 5 8 9 4 1 2 3
ou comme ça:
Code:

1 2 3 1 2 3 8 9 4 7 6 5
Ca dépend dans quelle direction tu pars après être tourné à gauche (en haut ou en bas?)
07/05/2008, 23h08
hacker33

je cherche du côté programation
07/05/2008, 23h11
souviron34

et ??
07/05/2008, 23h40
coyotte507

Niveau algorithme ça serait:

*trier

*Calculer la position du centre de la matrice
*Aller une case à gauche
*une case en haut
*deux cases à droite
*deux cases en bas
*trois cases à gauche
*trois cases en haut
*quatre cases à droite

etc.

Si je ne me suis pas trompé, ça devrait pouvoir s'adapter facilement niveau programmation.

Après je sais pas comment tu dois gérer ça si il n'y a pas N*N nombres, ou si N est pair (ce qui veut dire qu'il n'y a pas de centre)

Trie d'une matrice spirale

je doit resoudre ce exercice mais j'ai trouvé une dificulté, ça sera tres gentil si quelqu'un peut m'aider

Faites un programme en C qui effectue la lecture à partir du clavier d’un nombre entier N et puis N2 nombres réels, les trie en ordre décroissant et les range dans un tableau carré en spirale depuis le centre à gauche. Faites et utilisez un sous-programme pour l’affichage des résultats.

voila se que j'ai pu faire
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #include<stdio.h> #include<stdlib.h> #include<math.h> int main(void) { int mat[20][20]; //la matrice int i,j; //indice courant int N,NB,k,x,m,p,h,l; printf("donner le le rang du matrice: "); scanf("%d",&N); NB=N*N ; for(i=0;i<N;i++) for(j=0;j<N;j++) { printf("donner mat[%d][%d]: ",i,j); scanf("%d",&mat[i][j]); } for(i=0;i<N;i++) { for(j=0;j<N;j++) printf("%d ",mat[i][j]); printf("\n"); } m=3 ; h=(N/2)+1; for(p=0;p<NB;p++) for(l=1;l<NB;l++) for(i=h;N<NB;i++) { if(mat[i][m]<mat[i-1][m]) {x= mat[i-1][m]; mat[i-1][m]=mat[i][m] ; mat[i][m]=x; } if(mat[i][m-1]<mat[i][m]) {x= mat[i][m-1]; mat[i][m-1]=mat[i][m] ; mat[i][m]=x; m=m+1; i=pow(l,p) ; } } for(i=0;i<N;i++) { for(j=0;j<N;j++) printf("%d ",mat[i][j]); printf("\n"); } }
merci d'avance

11/05/2008, 23h00
hacker33

mon principe consiste à:
partir du centre
*Aller une case à gauche
*une case en haut
*deux cases à droite
*deux cases en bas
*trois cases à gauche
*trois cases en haut
*quatre cases à droite

Bonjour,

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
 
int main(void)
{
    int mat[20][20]; //la matrice
    int i,j; //indice courant
    int N,NB,x,m,p,h,l;
 
 
    /* On rentre les infos */
    printf("donner le le rang du matrice: ");
    scanf("%d",&N);
    NB=N*N    ;
 
 
    for (i=0;i<N;i++)
        for (j=0;j<N;j++)
        {
            printf("donner mat[%d][%d]: ",i,j);
            scanf("%d",&mat[i][j]);
        }
    /* Maintenant on a la matrice non triée
       -- affichage -- */
    for (i=0;i<N;i++)
    {
        for (j=0;j<N;j++)
            printf("%d ",mat[i][j]);
        printf("\n");
    }
    m=3;
 
    h=(N/2)+1;
    for (p=0;p<NB;p++)
        for (l=1;l<NB;l++)
            for (i=h;N<NB;i++)
            {
                if (mat[i][m]<mat[i-1][m])
                {
                    x= mat[i-1][m];
                    mat[i-1][m]=mat[i][m] ;
                    mat[i][m]=x;
                }
                if (mat[i][m-1]<mat[i][m])
                {
                    x= mat[i][m-1];
                    mat[i][m-1]=mat[i][m] ;
                    mat[i][m]=x;
                    m=m+1;
                    i=pow(l,p)   ;
                }
            }
 
    for (i=0;i<N;i++)
    {
        for (j=0;j<N;j++)
            printf("%d ",mat[i][j]);
        printf("\n");
    }
 
    return 0;
}

Je ne comprends pas ce que fait:

Code:

i = pow(l,p);

Ensuite dans ta boucle:

Code:

for (i=h;N<NB;i++)

Ce ne serait pas:

Code:

for (i=h;i<NB;i++)

Puis quand par exemple il y a ce code:

Code:

x= mat[i-1][m];

m vaut tout le temps 3, pourquoi ça? Si par exemple la largeur/hauteur de la matrice est inférieure à 3, tu vas te retrouver avec un problème.

13/05/2008, 19h46
hacker33

Remplir une matrice en spirale

j'ai un sérieu problème je prépare une tache personnel mais j'ai trouvé un problème pour remplire une matrice en spirale.
j'avai pas trouvé la moindre idée .
NB:le remplissage de matrice se fait en spirale.
si quelqu'un peut m'aidé ça sera tres genti.
et merci d'avance