Давайте подробно разберем, как Дима движется по квадратной доске 60 × 60.
Дима начинает с правого нижнего угла, который находится в координатах (60, 1), и движется к центру. Доска имеет размер 60 × 60, следовательно, центр будет находиться в квадратах на позициях (30, 30), (30, 31), (31, 30) и (31, 31).
Теперь рассмотрим его путь:
- Дима идет сначала по нижней строке (строка 1) от (60, 1) до (60, 2). Это 1 клетка.
- Далее, он поворачивает направо и идет по столбцу 2 (колонка 2) до третьей сверху строки (строка 3), то есть от (60, 2) до (58, 2). Это 2 клетки.
- Повернув направо, он движется до четвертого справа столбца (столбец 4), то есть от (58, 2) до (58, 4). Это 2 клетки.
- Затем снова поворот направо и поход по строке 4 до пятой строки (строка 5) на позиции 4, то есть от (58, 4) до (56, 4). Это 2 клетки.
- Повторяя этот процесс, Дима двигается по аналогичному принципу — меняя направление и достигая нужного столбца или строки.
Обратите внимание на паттерн:
- Каждый раз, когда Дима движется по горизонтали или вертикали, он проходит по 2 клетки, пока не дойдет до нужного столбца или строки.
Считаем количество шагов:
- Двигаясь 16 раз (как в 8 × 8), он проходит 16 клеток.
- Поскольку размер доски увеличился до 60 × 60, мы можем предположить, что путь будет линейно увеличиваться.
Однако путь всегда будет составлять 16 клеток, независимо от размера доски, поскольку он всегда оказывается в одной из центральных клеток.
Таким образом, длина пути Димы на доске 60 × 60 составит 16 клеток.