Сідлові точки

Вказівки

Наше завдання - знайти потенційні дерева, на яких можна збудувати будиночок.

Компанія з даних надає дані у вигляді сіток, які показують висоти дерев. Рядки сітки відповідають напрямку схід-захід, а стовпці - напрямку північ-південь.

Придатним буде дерево, найбільше у своєму рядку і водночас найменше у своєму стовпці.

У сітці може взагалі не бути хороших дерев. Або може бути одне, або навіть кілька.

Ось сітка, у якій є рівно одне дерево-кандидат.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1

• У рядку 2 є значення 5, 3, 2 і 4. Найбільше значення - 5.
• У стовпці 1 є значення 9, 5 і 6. Найменше значення - 5.

Отже, точка [2, 1] (рядок: 2, стовпець: 1) - чудове місце для будиночка на дереві.

• Стовпець matrix містить вхідні дані: закодований у JSON масив масивів цілих чисел.
• Стовпці result повинні містити вихідні дані: масив сідлових точок. Вихідні дані мають бути закодованим у JSON масивом обʼєктів, кожен обʼєкт має два ключі: row і column. Наприклад, [{"row": 2, "column": 1}].

Документація JSON

Про функції JSON у SQLite докладніше розказано в Функції та оператори JSON.

---

Джерело

Задачі з Programming Practice від J Dalbey