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
/
Delphi Pascal
Delphi Pascal
/
Feladatok
/
Nyeregpontok
Nyeregpontok

Nyeregpontok

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

Bevezetés

Faházat szeretnél építeni az erdőben, a házad közelében, hogy onnan nézhesd a napkeltét és a naplementét.

Beszerezted egy helyi felmérő cég adatait, amelyek megmutatják, milyen magasak a fák a térkép egyes téglalap alakú szakaszain. A térkép minden rácsát elemezned kell, hogy megtaláld a faházadhoz a tökéletes fát.

A legjobb fa az lesz, amelyik a legmagasabb a tőle keletre és nyugatra álló összes többi fához képest, így a lehető legjobb kilátásod nyílik a napkeltékre és a naplementékre. Mivel nem szeretsz sokat mászni, a tökéletes fa egyben a legalacsonyabb is lesz a tőle északra és délre álló fák között.

Utasítások

A feladatod, hogy megtaláld azokat a lehetséges fákat, amelyekre felépítheted a faházadat.

Az adatcég rácsok formájában adja meg az adatokat, 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 jelentik.

Elfogadható fa az, amely a saját sorában a legnagyobb, ugyanakkor az oszlopában a legkisebb.

Lehet, hogy egy rácsban egyáltalán nincs jó fa. De lehet benne egy, sőt akár több is.

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

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

  • A 2. sor értékei 5, 3 és 1. 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 fahá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
Delphi Pascal Exercism

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

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

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