Nyeregpontok

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.

• A matrix oszlop tartalmazza a bemenetet, egy JSON-kódolt tömböt, amely egész számok tömbjeiből áll.
• A result oszlopoknak kell tartalmazniuk a kimenetet, a nyeregpontok listáját. A kimenet objektumokból álló JSON-kódolt tömb legyen, ahol minden objektumnak két kulcsa van: row és column. Például: [{"row": 2, "column": 1}].

JSON-dokumentáció

A SQLite JSON-függvényeiről lásd a JSON Functions And Operators oldalt.

---

Forrás

J Dalbey Programming Practice feladatai