Recherche du max et min dans une matrice

Résolu

Matrice

Sabetodo Messages postés 127 Statut Membre -
Sabetodo Messages postés 127 Statut Membre - 14 mai 2008 à 21:28

Bonjour,
Salut à tous et a toutes!
Je cherche un algo qui permet de rechercher dans une matrice d'entier donnée(12 elements), les elements qui sont à la fois maximum pour leur ligne et minimun pour leur colonne.Le resultat sera constitue de la liste des coordonée des points ainsi trouvés.
Ex:
1 2 3 4
1 2 6 5
3 1 7 6
Svp les gars j'en ai tellement besoin!

Configuration: Windows XP
Internet Explorer 6.0

Afficher la suite

4 réponses

Réponse 1 / 4

Meilleure réponse
La meilleure réponse est la réponse qui a été validée par nos équipes.
mype Messages postés 2459 Date d'inscription Statut Membre Dernière intervention 437
ok j'ai compris de ce que tu veux faire tu veux les nombres qui sont a la fois maximum de leur ligne et minimum de leur colonne ce qui est le cas du 4 mais pas du 3 donc ton exemple du 3 est faux ou alors c'est moi qui ai mal compris...

dans le cas ou j'aurais bien compris tu peux cherché le max de chaque ligne puis verifier si il est aussi le min de sa colonne si c'est le cas tu l'affiche avec ces coordonnees
essaye ça
```
#include<stdio.h>
#include<conio.h>
#define lg 3
#define cl 4
main ()

{ int tab[lg][cl];
int non_min,i,j,max,min,a,b,d,c;
clrscr();

for(i=0;i<lg;i++)
{
for(j=0;j<cl;j++)
{
printf("veuillez entrer les elemnts du tableau\n");
scanf("%d",&tab[i][j]);
}
}
printf("voici la matrice donn‚\n");
for(i=0;i<lg;i++)
{
for(j=0;j<cl;j++)
{
printf("%d ",tab[i][j]);}
printf("\n");
}

for(i=0;i<lg;i++)
{
max=tab[0][0];a=0;b=0;
for(j=0;j<cl;j++)
{
if(max<tab[i][j])
max=tab[i][j];a=i;b=j;
}
non_min=0;
for(j=0;j<lg;j++)
if(max>tab[j][b]) non_min++;
if(non_min==0)
printf("la valeur %d qui se trouve a la ligne %d et a la colonne %d est maximum de sa ligne et minimum de sa colonne\n",max,a,b);
}

getch();
}
```
3
1. Sabetodo Messages postés 127 Statut Membre 3
  
  thank you very much mister Mype, ça marche tres bien! C'est tres gentille de ta part de m'avoir aide. Cepedant il y a un petit probleme au niveau de l'ffichage. Mais ça, c'est à moi de le faire! Bingo!!
  
  0
Réponse 2 / 4
mype Messages postés 2459 Date d'inscription Statut Membre Dernière intervention 437

c'est quoi l'objectif ?
parce que je pense que ton programme trouve bien le max et le min de la matrice...
tu veux faire quoi exactement ?
0
1. Sabetodo Messages postés 127 Statut Membre 3
  
  Bien sur, mais ce n'est pas ça but de l'exo.En fait je dois rechercher dans une matrice les elements qui sont à la fois maximum pour leur ligne e minimum pour leur colonne. Le resultat sera constitue de la liste des coordonne de points ainsi trouvé:
  1 2 3 4
  1 2 6 5
  3 1 7 6
  Si t'as bien remarque, le 4 est le max de la colonne 3, et aussi le min de la ligne 0.Ainsi que le 3 est le max de la colonne 0 et min de la ligne 2.
  SVP aidez-moi!
  
  0
Réponse 3 / 4
mype Messages postés 2459 Date d'inscription Statut Membre Dernière intervention 437

de rien...
n'oublie pas de metre en resolu si tu n'as plus de probleme ;)
0
1. Sabetodo Messages postés 127 Statut Membre 3
  
  Voici les modifications que je viens de faire pour l'affichage et pour que quand l'utilisateur saisit une matrice dans laquelle il n'y a aucune valeur qui soit à la fois maximun de sa ligne et minimun de sa colonne l'ordinateur puisse lui signaler ça.
  
  #include<stdio.h>
  #include<conio.h>
  #define lg 3
  #define cl 4
  main ()
  
  { int tab[lg][cl],i,j,k,max,a,b,non_min;
  clrscr();
  
  printf("Veuillez entrer les element de la matrice\n");
  
  for(i=0;i<lg;i++)
  {
  for(j=0;j<cl;j++)
  {
  scanf("%d",&tab[i][j]);
  fflush(stdin);
  }
  }
  printf("Voici la matrice donn‚e:\n");
  for(i=0;i<lg;i++)
  {
  for(j=0;j<cl;j++)
  {
  printf("%d ",tab[i][j]);
  }
  printf("\n");
  }
  k=0;
  for(i=0;i<lg;i++)
  {
  max=tab[0][0];a=0;b=0;
  for(j=0;j<cl;j++)
  {
  if(max<tab[i][j])
  max=tab[i][j];a=i;b=j;
  }
  non_min=0;
  for(j=0;j<cl;j++)
  {
  if(max>tab[j][b])
  { non_min++;
  }
  }
  if(non_min==0)
  {
  printf("la valeur %d qui se trouve à la linge %d et à la colonne %d est maximun de sa ligne et minimun de sa colonne\n",max,a,b);
  k++ ;
  }
  }
  if(k==0) printf("\n Aucun élement ne correspond à notre recherche\n");
  getch();
  }
  
  0
Réponse 4 / 4
Christophe

Je crois que ta question n'est pas très claire.

Tu cherches des éléments dans une matrice qui vérifient deux conditions :
A : maximum de la ligne
B : miinimum de la colonne

Ton algo devrait ressembler à :
Si (n vérifie A) :
{ est-ce que n vérifie B ?
si oui : renvoyer 1
sinon : renvoyer 0 }

Il ne te reste plus qu'à écrire deux fonctions qui permettent de faire le test "n vérifie A" et "n vérifie B", qui renvoient 0 ou 1. Avec en paramètre, le numéro de la ligne ou de la colonne.

Ceci dit, ce petit bordel peut te renvoyer, pour une matrice 4*3 de 0 à 4 éléments. Je vois pas comment tu fais des coordonnées de points avec ça !

##
Christophe
-1
1. Sabetodo Messages postés 127 Statut Membre 3
  
  En fait voila ce que j'ai fait mais je suis pas satisfait de mon programme car il ne repond pas à la question posée.Si qqn pourrait me aider je suis lui serai reconassaint.
  
  #include<stdio.h>
  #include<conio.h>
  #define lg 3
  #define cl 4
  main ()
  
  { int tab[lg][cl],i,j,max,min,a,b,d,c;
  clrscr();
  
  for(i=0;i<lg;i++)
  {
  for(j=0;j<cl;j++)
  {
  printf("veuillez entrer les elemnts du tableau\n");
  scanf("%d",&tab[i][j]);
  }
  }
  printf("voici la matrice donn‚\n");
  for(i=0;i<lg;i++)
  {
  for(j=0;j<cl;j++)
  {
  printf("%d ",tab[i][j]);
  printf("\n");
  }
  }
  max=tab[0][0];a=0;b=0;
  for(i=0;i<lg;i++)
  {
  for(j=0;j<cl;j++)
  {
  if(max<tab[i][j])
  max=tab[i][j];a=i;b=j;
  }
  }
  min=tab[0][0];d=0;c=0;
  for(i=0;i<lg;i++)
  {
  for(j=0;j<cl;j++)
  {
  if(min>tab[i][j])
  min=tab[i][j];
  d=i;c=j;
  }
  }
  printf("la plus grande valeur est %d et se trouve … la linge %d, colonne %d\n",max,a,b);
  printf("la plus petite valeur est %d et se trouve … la linge %d, colonne %d\n",min,d,c);
  getch();
  }
  
  0

Recherche du max et min dans une matrice

4 réponses

Discussions similaires

Newsletters