Avantage

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

Obtenir ta réduction
Parcours
/
CFML
CFML
/
Exercices
/
Points de selle
Points de selle

Points de selle

Facile
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 observer le lever et le coucher du soleil.

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

Un bon arbre remplit les deux conditions suivantes :

  • plus haut que tous les arbres situés à l'est et à l'ouest, pour avoir la meilleure vue possible sur les levers et les couchers de soleil.
  • plus bas que tous les arbres situés au nord et au sud, pour avoir le moins possible à grimper aux arbres.

Instructions

Ta tâche consiste à trouver les arbres potentiels où tu pourrais construire ta cabane.

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.

Il est possible qu'une grille ne contienne aucun arbre valable. Ou bien qu'elle en contienne un, voire plusieurs.

Voici une grille qui a 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, 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 [2, 1] (ligne : 2, colonne : 1) est un excellent emplacement pour une cabane.

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
CFML Exercism

Prêt à commencer Points de selle ?

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

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