Recherche du maximum dans une matrice 2D

poitou86 -  
 poitou86 -
Bonjour,

Je cherche à résoudre mon problème qui consite à chercher le maximum dans une matrice de 2 dimensions M[N][K].

En effet, il s'agit pas de trouver le maximum et s'arrêter mais plutôt continuer à chercher le maximum excepté de maximum trouvé dernièrement et ainsi de suite....


une solution comme trier la matrice n'est pas mal mais je dois pas passer par ça car en triant les valeurs ne correcpondent plus à leurs propres indices !!!

Y-a-t-il quelqu'un me propose une solution ???

MERCI.

1 réponse

Utilisateur anonyme
 
Salut, la solution la plus simple est de faire deux boucles et vérifier à chaque fois si la valeur est plus grande que le maximum. Tu ne dois pas trier la matrice bien sûr car elle ne doit pas être modifiée.

max: entier
max=0;

Pour I Allant de 0 à TailleI
 Pour J Allant de 0 à TailleJ
 {
  if matrice[i][j] > max alors max = matrice[i][j]
 } 
0
poitou86
 
merci mais dans ce cas est très simple je reconnais mais je ne dois pas m'arrêter à ce niveau là...je dois chercher le deuxième maximum et ainsi de suite ...

Comment je fais dans ce cas ???

MERCI.
0