Előny

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

Szerezd meg a kedvezményedet
Kurzusok
/
Kotlin
Kotlin
/
Feladatok
/
Nyeregpontok
Nyeregpontok

Nyeregpontok

Közepes
ÁttekintésKözösségi megoldások

Bevezetés

Faházat szeretnél építeni a házadhoz közeli erdőben, hogy onnan figyelhesd a napkeltét és a naplementét.

Egy helyi felmérőcégtől olyan adatokat szereztél, amelyek megmutatják, milyen magas a térkép egyes téglalap alakú szakaszain álló összes fa. A térkép minden rácsát elemezned kell, hogy megtaláld a faházadhoz megfelelő fákat.

A jó fa egyszerre két feltételnek is megfelel:

  • magasabb minden tőle keletre és nyugatra álló fánál, így a lehető legjobb kilátás nyílik a napkeltére és a naplementére.
  • alacsonyabb minden tőle északra és délre álló fánál, hogy a lehető legkevesebbet kelljen mászni a fákon.

Utasítások

Az a feladatod, hogy megtaláld azokat a lehetséges fákat, amelyekre felépíthetnéd a lombházadat.

Egy adatcég az adatokat rácsok formájában adja meg, amelyek a fák magasságát mutatják. A rács sorai a kelet-nyugati irányt, az oszlopai pedig az észak-déli irányt jelölik.

Egy elfogadható fa a legnagyobb a saját sorában, ugyanakkor a legkisebb az oszlopában.

Lehet, hogy egy rácsban egyáltalán nincs jó fa. De az is lehet, hogy egy van, vagy akár több is.

Íme egy rács, amelyben pontosan egy szóba jöhető fa található.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1
  • A 2. sor értékei 5, 3, 2 és 4. A legnagyobb érték az 5.
  • Az 1. oszlop értékei 9, 5 és 6. A legkisebb érték az 5.

Tehát a [2, 1] pont (sor: 2, oszlop: 1) remek hely egy lombház számára.

Forrás

J Dalbey Programming Practice feladataiA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Kotlin Exercism

Készen állsz elkezdeni a(z) Nyeregpontok feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Kotlin nyelvet 88 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be