Живёт на клетчатой плоскости и может перемещается по плоскости в 1 из 4 направлений направо налево вверх вниз
Привет!
Давай разберёмся с задачей. Исходя из текста, Данис перемещается по клетчатой плоскости вверх, вниз, влево или вправо на одну клетку. Координаты OX и OY — это линии, по которым он может перемещаться.
Нужно ответить на три вопроса:
Сколько раз Данис прошёл через точку (0,0)?
Он начинает в точке (0,0), с каждым шагом возвращается туда, каждый раз это будет фиксироваться.
Какое количество различных точек посетил Данис?
Нужно считать каждое новое посещение других точек, включая начальную.
В какую точку Данис побыл больше всего раз?
Здесь нужно посчитать, сколько раз он приходит в каждую точку, чтобы выявить самую популярную.
А теперь приступим к решению задачи.
Переписать последовательность шагов:
Если у нас есть последовательность шагов, например, вправо-вправо-вниз-влево, можно нарисовать это на сетке, чтобы понять, где именно находится Данис и сколько раз он возвращается в начальную точку.
Учёт посещённых точек:
Поскольку он может посещать точки более одного раза, нужно сделать учёт посещённых точек.
Определение "популярной" точки:
Вести учёт повторных посещений точек, чтобы определить, где он был чаще всего.
Как получить точные ответы, зависит от конкретной последовательности шагов. Лучше всего практиковаться, прорисовывая или записывая шаги на сетке.
Попробуй просчитать каждую переменную, и, если нужна помощь, пиши!
