Для решения задачи, следуем представленному алгоритму и проверим клетку на соответствие требованию.
Да, согласно условию, нужно подсчитать клетки, которые соответствуют такому алгоритму: Робот останавливается в той же клетке, с которой начинал движение.
Начальная позиция (как обозначено, это первая клетка слева направо, верхней строки):
- Влево → нельзя
- Влево → нельзя
- Вверх → нельзя
- Вправо → двигался
- Вправо → двигался
- Вниз → двигался
Теперь рассмотрим движение робота внутри поля.
От первой клетки (внизу):
Нахождение клеток, которые подобным образом привели к возвращению:
Дзеркали путь робота, проследив свой путь в клетки, которыми он двигался.
Определяем конечную позицию и проверяем на соответствие.
Проверяем другие начала клеток.
- Начните, например, с первой клетки на второй строке, проверяя выполнение движений.
- Переместить движение на следующую клетку и повторите проверку.
После анализа всего поля, реализуя алгоритм, обнаруживаем такие циклы:
- Всего 0 такие клетки, которые позволили бы роботам быть в исходной позиции одновременно.
Ответ: 0.