Algoritme à trouver

Fermé
RATATINATOR Messages postés 2 Date d'inscription mardi 24 novembre 2009 Statut Membre Dernière intervention 24 novembre 2009 - 24 nov. 2009 à 20:08
 Mopral - 18 déc. 2009 à 11:54
Salut à tous!

Alors voila j'ai un algorithme à résoudre mais je bloque sur certaine chose, je vous explique.

(1,1) (1,2) (1,3) (1,4) (1,5) (1,6) (1,7) (1,8) (1,9)
(2,1) (2,2) (2,3) (2,4) (2,5) (2,6) (2,7) (2,8) (2,9)
(3,1) (3,2) (3,3) (3,4) (3,5) (3,6) (3,7) (3,8) (3,9)

(4,1) (4,2) (4,3) (4,4) (4,5) (4,6) (4,7) (4,8) (4,9)
(5,1) (5,2) (5,3) (5,4) (5,5) (5,6) (5,7) (5,8) (5,9)
(6,1) (6,2) (6,3) (6,4) (6,5) (6,6) (6,7) (6,8) (6,9)

(7,1) (7,2) (7,3) (7,4) (7,5) (7,6) (7,7) (7,8) (7,9)
(8,1) (8,2) (8,3) (8,4) (8,5) (8,6) (8,7) (8,8) (8,9)
(9,1) (9,2) (9,3) (9,4) (9,5) (9,6) (9,7) (9,8) (9,9)



(1,1,1,1) (1,1,1,2) (1,1,1,3) (1,2,1,1) (1,2,1,2) (1,2,1,3) (1,3,1,1) (1,3,1,2) (1,3,1,3)
(1,1,2,1) (1,1,2,2) (1,1,2,3) (1,2,2,1) (1,2,2,2) (1,2,2,3) (1,3,2,1) (1,3,2,2) (1,3,2,3)
(1,1,3,1) (1,1,3,2) (1,1,3,3) (1,2,3,1) (1,2,3,2) (1,2,3,3) (1,3,3,1) (1,3,3,2) (1,3,3,3)

(2,1,1,1) (2,1,1,2) (2,1,1,3) (2,2,1,1) (2,2,1,2) (2,2,1,3) (2,3,1,1) (2,3,1,2) (2,3,1,3)
(2,1,2,1) (2,1,2,2) (2,1,2,3) (2,2,2,1) (2,2,2,2) (2,2,2,3) (2,3,2,1) (2,3,2,2) (2,3,2,3)
(2,1,3,1) (2,1,3,2) (2,1,3,3) (2,2,3,1) (2,2,3,2) (2,2,3,3) (2,3,3,1) (2,3,3,2) (2,3,3,3)

(3,1,1,1) (3,1,1,2) (3,1,1,3) (3,2,1,1) (3,2,1,2) (3,2,1,3) (3,3,1,1) (3,3,1,2) (3,3,1,3)
(3,1,2,1) (3,1,2,2) (3,1,2,3) (3,2,2,1) (3,2,2,2) (3,2,2,3) (3,3,2,1) (3,3,2,2) (3,3,2,3)
(3,1,3,1) (3,1,3,2) (3,1,3,3) (3,2,3,1) (3,2,3,2) (3,2,3,3) (3,3,3,1) (3,3,3,2) (3,3,3,3)



Voici deux tableaux. chaque case est représenté par leur coordonnées.
Dans le 1er tableau, on utilise le numéro des lignes et des colonnes pour designer une case. Ainssi la case (7,4) et la case qui est commune a la ligne 7 et a la colonne 4.
pour le 2eme tableau, on utilise un repérage différent : le tableau est divisé en "Région" de 3x3 cases. Il y a donc 9 Régions. Donc pour Indiquer la position d'une case, on indique d'abords la position de sa région et ensuite sa position dans sa région. On a donc comme coordonné ( ligne de sa région, colonne de sa région,ligne de la case DANS LA RÉGION, colonne de la case DANS LA RÉGION.)
Le but est de trouver un Algorithme qui permet de changer d'un tableau à un autre : trouver comment on passe de (x,y) à (a,b,c,d) et inversement.

Voila voila donc si quelqu'un pourrai m'aidé sa serai cool de sa part^^

Cordialement,

RATATINATOR!
A voir également:

2 réponses

RATATINATOR Messages postés 2 Date d'inscription mardi 24 novembre 2009 Statut Membre Dernière intervention 24 novembre 2009
24 nov. 2009 à 20:13
Pour le moment J'ai réussi a trouver ceci :

(x,y) = (x/4+1,y/4+1,...,...) Avec des divisions avec Reste bien sur
0
je suis en 2eme mat et info
0
Un debut de solution que j'ai trouvé :

Tu fait "x modulo 3" (je crois que c'est ca, le nom) et y modulo 3, et ca te donne c et d

Par exemple, pour (6,7), on fait 6 modulo 3, donc 3, et 7 modulo 3, donc 1, et ca te donne (a, b, 3, 1)

Voila, je reflechis pour a et b maintenant :D
0