Задача Задача №3819528
А
А
Ответ: 30
Как решается
Поле (скалы — чёрные клетки, они недоступны):
| A | B | C | D | ||
|---|---|---|---|---|---|
| 1 | 9 | 12 | 26 | 24 | скала |
| 2 | 11 | 14 | 22 | 19 | скала |
| 3 | 13 | 30 | 16 | 15 | скала |
| 4 | 8 (старт) | 10 | 25 | 12 | скала |
| скала | скала | скала | скала |
Правило робота: смотрим на четырёх соседей по стороне (верх, низ, лево, право) и переходим в ту клетку, где высота наибольшая и строго больше текущей. Если такой нет — остановка.
- Старт A4 = 8. Соседи: сверху A3 = 13, справа B4 = 10, слева и снизу — скалы. Максимум 13 > 8 → шаг вверх: A3 = 13.
- A3 = 13. Соседи: сверху A2 = 11, справа B3 = 30, снизу A4 = 8, слева скала. Максимум 30 > 13 → шаг вправо: B3 = 30.
- B3 = 30. Соседи: сверху B2 = 14, снизу B4 = 10, слева A3 = 13, справа C3 = 16. Все меньше 30, строго больше нет → финишная остановка.
Проверка
- На каждом шаге выбирался именно максимальный сосед: \(13 > 10\) на первом шаге, \(30 > 11,\ 8\) на втором.
- В клетке остановки \(30 > 14,\ 10,\ 13,\ 16\) — действительно ни один сосед не выше, значит робот остановился законно.
- Путь: \(8 \to 13 \to 30\), значение в клетке остановки — 30.
В поле ответа впиши: 30.