Points Cols d’une Matrice N*N

Les points Cols d’ une matrice M d’entiers sont les éléments qui son minimum sur ligne et maximum sur colonne

Exemple:

9	5	7	5
4	2	2	3
4	3	3	2
8	5	6	5
7	4	10	4

les points cols sont : M[ 1 , 2] , M[ 1 , 4] ,M[ 4 , 2] , M[ 4, 4]

Ecrire un algorithme qui permet de remplir un fichier de type texte F_cols par les points cols d’une matrice M avec n *m

5(1,2) 5(1,4) 5(4,2) 5(4,4)

Travail demandé:

1. Remplir deux matrices M_min et M-max qui contient qui contiendra de 1 dans le minimum sur ligne et 0 pour les autres éléments et même chose pour la matrice M_max
2. Remplir le fichier F_cols comme le montre l’image précédante

0	1	0	1
0	1	1	0
0	0	0	1
0	1	0	1
0	1	0	1

1	1	0	1
0	0	0	0
0	0	0	0
0	1	0	1
0	0	1	0

Solution

Ecrire deux procédure M_imn et M_max qui permettent de trouver le minimum sur ligne et maximum sur colonnes et les remplacez par 1 et 0 comme le montre l’exemple

Procédure M_min

Procédure M-min ( M :mat , @M_min : mat , n,m :Entier)
Début
  Pour i de 1 à n Faire
  indice <-- 1
  Pour j de 1 à m Faire
  Si M[i,j] < M[i,indice] Alors
     M_min[i,indice] <-- 0
     M_min[i,j] <-- 1
     indice <-- j 
  Sinon Si M[i,j] = M[i,indice] Alors
     M_min[i,j] <-- 1
  Sinon
    M_min[i,j] <-- 0
  FinSi
FinPour
FinPour
Fin
     

Procédure M_Max

Procédure M_max (M:mat ,@M_max , n,m :entier)
Début