Discussion :

[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

[Bayard]

Pourriez-vous poster votre code ?

[dot-_-net]

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?

[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

[coyotte507]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
7 6 5
8 9 4
1 2 3

ou comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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?)

[hacker33]

je cherche du côté programation

[souviron34]

et ??

[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)

[hacker33]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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

[coyotte507]

Bonjour,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

i = pow(l,p);

Ensuite dans ta boucle:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Ce ne serait pas:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Puis quand par exemple il y a ce code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[hacker33]

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