bonjour,
j'ai un exercice d'algorithmique en C que je n'ai pas su
si vous l'avez deja rencontré ou vous avez une idée :
le voila :
on dit que M est un carre normale si il contient les valeurs de 1 à n*n sans répétition
écrire les instructions qui permettent de vérifier qu'un carre M est normal ou non
merci bien
Hello,
1 2 3 3 2 1 M= 7 8 9 N= 6 5 4 4 5 6 0 1 2
Comment ferais-tu à la main pour vérifier la normalité de M et de N ?
Si tu attends qu'on fasse l'exercice à ta place, n'y compte pas. Explique-nous ce que tu as tenté de faire d'abord.
Rien ne sert de penser, il faut réfléchir avant - Pierre Dac
Je vais tout de même aider (mais pas trop):
Réserve un tableau de n*n éléments. Initie ces éléments à une valeur (par exemple N) qui signifie : valeur pas encore rencontrée).
Ensuite explore ton carré (je te laisse faire). Pour chaque nombre rencontré tu vérifies :
1) qu'il est dans l'intervalle [1 n2} (sinon tu sais que le carré n'est pas normal)
2) qu'il n'a pas été déjà rencontré (si déjà rencontré tu sais que le carré n'est pas normal) alors tu inscrit par ex Y dans l'élément de tableau correspondant.
Maintenant tu fais un algo avant d'attaquer la programmation.
On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !
