Discussion :

[MBZ TNx]

Salut , j'ai passé beaucoup d'heures pour resoudre la question 2 en enancer j'ai pas reussir a la resoudre (
il veut un parcours diagonal par diagonal a parir du droite en haut au bas !!

aider mois et merci !

[tbc92]

Il manque une indication dans l'énoncé. On va ajouter ceci : la case en haut à gauche est systématiquement noire.
Peut-être que ça va te débloquer ?
Sinon, propose déjà un début de solution, parce que personne ne fera cet exercice à ta place.

[MBZ TNx]

les cases de damier sont remplie avec les nombres dans l'exemple , et il demande la somme des cases allant de droite de haut en bas "diagonal par diagonal" (seuelement on compte les cases noirs)
dans l'exemple precedent la somme va etre : 2 + 7 + 5 + 12 + 8 +18 + 16 + 3 et tous ces nombre appartient a ces cases noirs

J'ai pas reussi a la resousre mon ami je voit quelle est trop complique !! je veut savoir comment extraire les cases noirs diagonal par diagonal c'est mon seul probleme !

[kija13]

Bonjour
Chaque case est repérée par deux indices, disons i indice de ligne qui va de 0 å n-1 et j pour la colonne.
Il faut trouver la 1e case i=0 et j=n-2.
Ensuite il faut une fonction case suivante qui commence par i++ ; j++; mais on a les conditions 0<= i <= n-1 et 0<= j <= n-1.
Que faire quand j>n-1 ? Et quand i > n-1? C'est-a-dire quand on arrive au bout d'une diagonale.
Et pour finir il faut un test d'arrêt.

[wiwaxia]

Bonjour,

... je veux savoir comment extraire les cases noires diagonale par diagonale c'est mon seul problème !

(n) désignant la longueur de toute rangée (donc l'ordre de la matrice carrée), et (0, 0) le coin supérieur gauche, on peut observer:
a) que chaque diagonale admet pour expression: y = x + k;
b) que l'on part de la case (x₁, 0) vérifiant x₁ = n (si n est impair) ou sinon x₁ = n .

Tu devrais regarder, sur deux damiers d'ordre 4 ou 5, et pour les diagonales successivement parcourues, les valeurs prises par:
a) la constante (k),
b) les coordonnées du point de départ.
Tu verrais ainsi apparaître un algorithme.

[Flodelarab]

Bonjour

Tu peux munir ton damier d'un repère (O,i,j).
Ainsi tu auras les coordonnées.
Puis tu considères ce plan comme un plan complexe.
De là, tu auras accès à la rotation complexe par multiplication par e^{- Pi/4}.
Enfin toutes tes "diagonales" seront horizontales dans le nouveau repère.

Et plus de problème.

[kija13]

Tu peux munir ton damier d'un repère (O,i,j).
Ainsi tu auras les coordonnées.
Puis tu considères ce plan comme un plan complexe.
De là, tu auras accès à la rotation complexe par multiplication par e^{- Pi/4}.
Enfin toutes tes "diagonales" seront horizontales dans le nouveau repère.

Et plus de problème.

Super bonne idėe! Mais à la fin il ne faudra pas oublier de faire la rotation inverse par e^Pi/4...

[wiwaxia]

Bonsoir,

Ravi de te voir de retour.

... Tu peux munir ton damier d'un repère (O,i,j).
Ainsi tu auras les coordonnées.
Puis tu considères ce plan comme un plan complexe.
De là, tu auras accès à la rotation complexe par multiplication par e^{- Pi/4}.
Enfin toutes tes "diagonales" seront horizontales dans le nouveau repère.

Et plus de problème.

À ceci près que l'ensemble des positions possibles est beaucoup plus difficile à décrire une fois le damier tourné de 45° ...

Je crois toujours que le seul moyen d'amorcer l'algorithme, c'est de progresser pas à pas depuis la case de départ: les sauts qui se produisent découlent de conditions logiques.
J'attendais que MBZ TNx fasse quelque chose dans ce sens pour poursuivre l'échange.

Si le schéma ci-dessous, bien que sommaire, peut vous donner des idées ... Il n'est pas interdit de songer aux équations (y = x + K) des diagonales successives.

[Flodelarab]

Ravi de te voir de retour.

Merci
Je retrouve les mêmes piliers du forum. C'est sympa.

J'attendais que MBZ TNx fasse quelque chose

Tu peux toujours attendre.

j'ai passé beaucoup d'heures

Malgré les heures passées, il ne sort rien d'autre que l'énoncé. Quel dommage.