Discussion :

[licardentaistor]

Bonjour,

j'ai repris l'algorithme ici : https://www.techiedelight.com/print-...t-extra-space/,

en fait je souhaite faire la même chose mais dans le sens horaire. le 2 a gauche du 1 le 3 sous le 2 etc......

J'ai beau lire et relire l'explication, je n'y comprends rien du tout !

Espérant avoir une lumière.

PS: je suis pas un expert algorithme ...

[mathieu]

faites déjà le code pour générer la spirale dans l'autre sens, cela vous fera une base de travail qui vous servira à comprendre quelle partie du code s'occupe de quelles cases.

[licardentaistor]

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
 
#define MAX(X, Y) (((X) > (Y)) ? (X) : (Y)) 
#include <stdio.h>
void affiche_spirale(int N)
{
    int i,j,x;
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N; j++)
        {
            // `x` stores the layer in which (i, j)'th element lies
            // find a minimum of four inputs
 
            x = MAX(MAX(i, j), MAX(N - 1 - i, N - 1 - j));
 
            // print upper right half
            if (i < j) {
                printf("%i. (i,j): %i,%i x:%i",(N - 2*x) * (N - 2*x) - i - j + 2*x,i,j,x);
            }
            // print lower left half
            else {
                printf("%i.. (i,j): (%i,%i) x:%i",(N - 2*x -2) * (N - 2*x - 2) + i + j -2*x,i,j,x);
            }
 
            printf("\t");
        }
 
        printf("\n");
    }
}
 
 
int main() {
 
    affiche_spirale(3);
    return 0;
}

avec ce code c'est presque ça mais la 1ère et dernière ligne doit être inversé

[mathieu]

j'ai l'impression que le sens que vous voulez est une symétrie des lignes donc faites aller i de N - 1 à 0.

[tbc92]

Une étape, pour que tout le monde suive, c'est d'écrire ici le résultat visé :

25.10.11.12.13
24.09.02.03.14
23.08.01.04.15
22.07.06.05.16
21.20.19.18.17

C'est ça qu'on veut ?
J'ai peu de chances de tomber juste, j'ai pris une disposition quasi au pif.
Tu remplis la grille voulue à la main.
Soit ça te suffit pour résoudre l'exercice, soit tu la partages, pour que tout le monde ait les billes pour réfléchir.

[licardentaistor]

c'est dans ce sens que je souhaite:
6 7 8
5 0 1
4 3 2

[tbc92]

Dessine la un peu plus grande, au moins 5x5, voire 7x7.
Tu vas voir 4 triangles dans lesquels il y a une certaine cohérence. Et le carré, c'est la somme de ces 4 triangles.

Sur mon dessin, j'ai numéroté à partir de 1, c'est un peu plus intuitif. Tu peux voir que quand on a rempli le carré 3x3 du milieu, on a écrit 3x3=3²=9 nombres. Puis quand on a fini le carré 5x5, on a écrit 5x5=5²=25 nombres.
Chaque tour supplémentaire commence donc à 7²+1, 9²+1, 11²+1 etc.
Dans ton cas, la numérotation commence à 0, il faut décaler de 1.

Quand tu places un nombre tu as besoin de savoir si la case en question est dans le tour n°1, n°2 ...n°k. Plus elle est loin du centre, plus le n° du tour est élevé.