Vorteil

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

Sichere dir deinen Rabatt
Tracks
/
Scala
Scala
/
Übungen
/
Sattelpunkte
Sattelpunkte

Sattelpunkte

Mittel
ÜberblickCommunity-Lösungen

Einführung

Du hast vor, in den Wäldern in der Nähe deines Hauses ein Baumhaus zu bauen, damit du den Sonnenaufgang und den Sonnenuntergang beobachten kannst.

Du hast Daten von einem örtlichen Vermessungsbüro erhalten, die die Höhe jedes Baums in jedem rechteckigen Abschnitt der Karte angeben. Du musst jedes Raster auf der Karte analysieren, um gute Bäume für dein Baumhaus zu finden.

Ein guter Baum erfüllt beides:

  • er ist höher als jeder Baum im Osten und Westen, damit du die bestmögliche Sicht auf die Sonnenaufgänge und Sonnenuntergänge hast.
  • er ist niedriger als jeder Baum im Norden und Süden, um das Klettern auf Bäume so gering wie möglich zu halten.

Anleitung

Deine Aufgabe ist es, die möglichen Bäume zu finden, auf denen du dein Baumhaus bauen könntest.

Die Datenfirma stellt die Daten als Raster bereit, die die Höhen der Bäume zeigen. Die Zeilen des Rasters verlaufen in Ost-West-Richtung, die Spalten in Nord-Süd-Richtung.

Ein geeigneter Baum ist der größte in seiner Zeile und gleichzeitig der kleinste in seiner Spalte.

Ein Raster hat vielleicht gar keine guten Bäume. Oder es hat einen, oder sogar mehrere.

Hier ist ein Raster mit genau einem Kandidatenbaum.

    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
  • Zeile 2 enthält die Werte 5, 3, 2 und 4. Der größte Wert ist 5.
  • Spalte 1 enthält die Werte 9, 5 und 6. Der kleinste Wert ist 5.

Der Punkt bei [2, 1] (Zeile: 2, Spalte: 1) ist also ein großartiger Platz für ein Baumhaus.

Quelle

Programmierübungsaufgaben von J DalbeyDer Link öffnet sich in einem neuen Fenster oder Tab
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Scala Exercism

Bereit, mit Sattelpunkte zu starten?

Melde dich bei Exercism an, um Scala mit 95 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.

Registriere dich, es ist kostenlos! Bei Exercism anmelden