Бонус

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

Отримати знижку
Треки
/
Nim
Nim
/
Вправи
/
Сідлові точки
Сідлові точки

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

Легка
ОглядРішення спільноти

Вступ

Ми плануємо збудувати будиночок на дереві в лісі неподалік від нашого дому, щоб спостерігати за сходом і заходом сонця.

Ми отримали дані від місцевої геодезичної компанії про висоту кожного дерева в кожній прямокутній ділянці карти. Нам потрібно проаналізувати кожну сітку на карті, щоб знайти гарні дерева для нашого будиночка на дереві.

Гарне дерево має бути одночасно:

  • вищим за всі дерева на схід і на захід від нього, щоб мати якомога кращий вид на схід і захід сонця;
  • нижчим за всі дерева на північ і на південь від нього, щоб якомога менше доводилося лазити по деревах.

Вказівки

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

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

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

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

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

    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
  • Рядок 2 містить значення 5, 3, 2 і 4. Найбільше значення - 5.
  • Стовпець 1 містить значення 9, 5 і 6. Найменше значення - 5.

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

Підказки

Реалізація може повертати координати в будь-якому порядку.

Джерело

Задачі з Programming Practice від J DalbeyПосилання відкривається в новому вікні або вкладці
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Nim Exercism

Час розпочати Сідлові точки?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Nim, а також 70 вправ та справжнє наставництво від людей, і все це безкоштовно.

Зареєструйтеся, це безкоштовно! Увійдіть на Exercism