Vantaggio

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

Richiedi il tuo sconto
Track
/
Scala
Scala
/
Esercizi
/
Punti di sella
Punti di sella

Punti di sella

Medio
PanoramicaSoluzioni della community

Introduzione

Hai in programma di costruire una casa sull'albero nel bosco vicino a dove abiti, così da poter ammirare albe e tramonti.

Hai ottenuto da una società di rilevamento locale dei dati che mostrano l'altezza di ogni albero in ciascuna sezione rettangolare della mappa. Devi analizzare ogni griglia della mappa per trovare gli alberi adatti alla casa sull'albero.

Un buon albero deve soddisfare entrambe le condizioni:

  • essere più alto di ogni albero ad est e ad ovest, per avere la vista migliore possibile delle albe e dei tramonti.
  • essere più basso di ogni albero a nord e a sud, per ridurre al minimo le arrampicate.

Istruzioni

Il tuo compito è trovare i potenziali alberi su cui potresti costruire la tua casa sull'albero.

L'azienda di dati fornisce i dati sotto forma di griglie che mostrano le altezze degli alberi. Le righe della griglia rappresentano la direzione est-ovest, mentre le colonne rappresentano la direzione nord-sud.

Un albero accettabile è il più grande della sua riga e il più piccolo della sua colonna.

Una griglia potrebbe non avere alcun albero adatto. Oppure potrebbe averne uno, o anche diversi.

Ecco una griglia che ha esattamente un albero candidato.

    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 riga 2 ha i valori 5, 3, 2 e 4. Il valore più grande è 5.
  • La colonna 1 ha i valori 9, 5 e 6. Il valore più piccolo è 5.

Quindi il punto [2, 1] (riga: 2, colonna: 1) è un ottimo posto per una casa sull'albero.

Fonte

Problemi di Programming Practice di J DalbeyIl link si apre in una nuova finestra o scheda
Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
Scala Exercism

Vuoi iniziare Punti di sella?

Iscriviti a Exercism per imparare e padroneggiare Scala con 95 esercizi e il mentoring di persone reali, tutto gratis.

Iscriviti, è gratis! Accedi a Exercism