Recherche du max et min dans une matrice

Résolu/Fermé

Matrice

Sabetodo Messages postés 120 Date d'inscription samedi 1 mars 2008 Statut Membre Dernière intervention 18 août 2010 - 10 mai 2008 à 16:34
Sabetodo Messages postés 120 Date d'inscription samedi 1 mars 2008 Statut Membre Dernière intervention 18 août 2010 - 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!

A voir également:

Max et min d'une matrice en c
I14 pro max - Accueil - Guide téléphones
Max maillot avis ✓ - Forum Consommation & Internet
Min en maj - Guide
Fiabilité du site maxmaillot - Forum Consommation & Internet
Dans le monde de max - Forum Loisirs / Divertissements

4 réponses

Réponse 1 / 4

mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
13 mai 2008 à 20:36

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();
}

Sabetodo Messages postés 120 Date d'inscription samedi 1 mars 2008 Statut Membre Dernière intervention 18 août 2010 3
13 mai 2008 à 21:08

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!!

Réponse 2 / 4

mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
13 mai 2008 à 19:49

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 ?

Sabetodo Messages postés 120 Date d'inscription samedi 1 mars 2008 Statut Membre Dernière intervention 18 août 2010 3
13 mai 2008 à 20:11

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!

Réponse 3 / 4

mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
13 mai 2008 à 21:17

de rien...
n'oublie pas de metre en resolu si tu n'as plus de probleme ;)

Sabetodo Messages postés 120 Date d'inscription samedi 1 mars 2008 Statut Membre Dernière intervention 18 août 2010 3
14 mai 2008 à 21:28

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();
}

Réponse 4 / 4

Christophe
10 mai 2008 à 17:17

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

Sabetodo Messages postés 120 Date d'inscription samedi 1 mars 2008 Statut Membre Dernière intervention 18 août 2010 3
13 mai 2008 à 19:21

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();
}

Discussions similaires

max et min en C

Allocation dynamique d'une matrice : en C

Affichage d'une matrice en c.

matrice en langage c

initialiser une matrice

Remplissage d'une matrice en C++