Nyeregpontok

Utasítások

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

Az adatokat szolgáltató cég 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 jelentik.

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

Előfordulhat, hogy egy rácsban egyáltalán nincs megfelelő fa. Az is lehet, hogy csak egy van, de akár több is.

Íme egy rács, amelyen pontosan egy jelölt 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. sorban az értékek 5, 3, 2 és 4. A legnagyobb érték az 5.
• Az 1. oszlopban az értékek 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 feladatai