Vantaggio

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

Richiedi il tuo sconto
Track
/
x86-64 Assembly
x86-64 Assembly
/
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 gli alberi potenziali su cui potresti costruire la tua casa sull'albero.

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

Un albero accettabile sarà il più grande della sua riga, pur essendo il più piccolo della sua colonna.

Una griglia potrebbe non avere affatto alberi validi. Oppure potrebbe averne uno, o addirittura diversi.

Ecco una griglia con esattamente un albero candidato.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  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 in [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
x86-64 Assembly Exercism

Vuoi iniziare Punti di sella?

Iscriviti a Exercism per imparare e padroneggiare x86-64 Assembly con 22 concetti130 esercizi e il mentoring di persone reali, tutto gratis.

Iscriviti, è gratis! Accedi a Exercism