Пример входных и выходных данных

1. Робот передвигается по клеткам вверх, вниз, вправо или влево.
2. Если нет препятствий (внешней стены или границы клетки, через которую нельзя проходить), то робот сохраняет направление своего движения.
3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.
4. Проходя по каждой клетке, робот повышает ее сопротивление таким образом, что после третьего прохода через определенную клетку (в любом направлении), через нее становится невозможно дальнейшее движение (ее стенки с любой стороны начинают восприниматься как препятствия.
5. Если робот разворачивается в данной клетке для смены направления движения – этот разворот не считается за повторное прохождение клетки и не меняет ее сопротивление.

1. Робот передвигается по клеткам вверх, вниз, вправо или влево.
2. Если нет препятствий (внешней стены или границы клетки, через которую нельзя проходить), то робот сохраняет направление своего движения.
3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.
4. Проходя по каждой клетке, робот повышает ее сопротивление таким образом, что после третьего прохода через определенную клетку (в любом направлении), через нее становится невозможно дальнейшее движение (ее стенки с любой стороны начинают восприниматься как препятствия.
5. Если робот разворачивается в данной клетке для смены направления движения – этот разворот не считается за повторное прохождение клетки и не меняет ее сопротивление.

1. Робот передвигается по клеткам вверх, вниз, вправо или влево.
2. Если нет препятствий (внешней стены или границы клетки, через которую нельзя проходить), то робот сохраняет направление своего движения.
3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.
4. Проходя по каждой клетке, робот повышает ее сопротивление таким образом, что после третьего прохода через определенную клетку (в любом направлении), через нее становится невозможно дальнейшее движение (ее стенки с любой стороны начинают восприниматься как препятствия.
5. Если робот разворачивается в данной клетке для смены направления движения – этот разворот не считается за повторное прохождение клетки и не меняет ее сопротивление.

Массив сжатых данных формируется за счёт удаления последовательностей повторяющихся элементов, идущих подряд, и добавления количества элементов в таких последовательностях. Если значение предыдущего элемента отлично от значения последующего элемента, то считается, что такая последовательность состоит из единственного элемента. Следовательно, в приведённом примере число 1 повторялось 3 раза, число 2 – 4 раза и 2 раза (в правой части массива), а число 3 – 1 раз. Поэтому массив сжатых данных для приведённого примера массива исходных данных может быть представлен в следующем виде:

Требуется произвести восстановление массива исходных данных на основании заданного массива сжатых данных.