Avantage

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Obtenir ta réduction
Parcours
/
Delphi Pascal
Delphi Pascal
/
Exercices
/
Points de selle
Points de selle

Points de selle

Moyen
AperçuSolutions de la communauté

Introduction

Tu prévois de construire une cabane dans les arbres, dans les bois près de chez toi, pour pouvoir admirer le lever et le coucher du soleil.

Tu as obtenu les données d'un cabinet de géomètres local, qui indiquent la hauteur de tous les arbres dans chaque section rectangulaire de la carte. Tu dois analyser chaque grille de la carte pour trouver l'arbre parfait pour ta cabane.

L'arbre idéal est le plus haut de tous les arbres situés à l'est et à l'ouest, pour que tu profites au mieux des levers et des couchers de soleil. Comme tu n'aimes pas trop grimper, l'arbre parfait est aussi le plus petit de tous les arbres au nord et au sud.

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 indiquent 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 <--- potential tree house at row 2, column 1, for tree with height 5 3 | 6 6 7 1

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

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

Source

Les problèmes de Programming Practice de J DalbeyLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Delphi Pascal Exercism

Prêt à commencer Points de selle ?

Inscris-toi sur Exercism pour apprendre et maîtriser Delphi Pascal avec 76 exercices, et un vrai mentorat humain, le tout gratuitement.

Inscris-toi, c'est gratuit ! Connecte-toi à Exercism