Exercice programmation C corrigé recherche de points-cols, tutoriel & guide de travaux pratiques en pdf.
Rechercher dans une matrice donnée A les éléments qui sont à la fois un maximum sur leur ligne et un minimum sur leur colonne. Ces éléments sont appelés des points-cols. Afficher les positions et les valeurs de tous les points-cols trouvés.
Exemples: Les éléments soulignés sont des points-cols:
/ \ / \ / \ / \ | 1 8 3 4 0 | | 4 5 8 9 | | 3 5 6 7 7 | | 1 2 3 | | | | 3 8 9 3 | | 4 2 2 8 9 | | 4 5 6 | | 6 7 2 7 0 | | 3 4 9 3 | | 6 3 2 9 7 | | 7 8 9 | \ / \ / \ / \ /
Méthode: Etablir deux matrices d’aide MAX et MIN de même dimensions que A, telles que:
| / 1 si A[i,j] est un maximum | ||
| MAX[i,j] = | | sur la ligne i | |
| \ 0 sinon | ||
| / 1 si A[i,j] est un minimum | ||
| MIN[i,j] = | | sur la colonne j | |
| \ 0 sinon |
La correction exercice programmation C (voir page 2 en bas)
