Points de selle

Instructions

Ta tâche est de trouver les arbres potentiels où tu pourrais construire ta cabane dans les arbres.

L'entreprise de données fournit les données sous forme de grilles qui montrent la hauteur des arbres. Les lignes de la grille représentent la direction est-ouest, et les colonnes représentent la direction nord-sud.

Un arbre acceptable est le plus grand de sa ligne, tout en étant le plus petit de sa colonne.

Une grille peut très bien ne contenir aucun bon arbre. Ou bien elle peut en contenir un, voire plusieurs.

Voici une grille qui contient exactement un arbre candidat.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1

• La ligne 2 contient les valeurs 5, 3, 2 et 4. La plus grande valeur est 5.
• La colonne 1 contient les valeurs 9, 5 et 6. La plus petite valeur est 5.

Ainsi, le point en [2, 1] (ligne : 2, colonne : 1) est un excellent emplacement pour une cabane dans les arbres.

---

Source

Les problèmes de Programming Practice de J Dalbey