Муравей может двигаться только вперёд: ни по диагонали, ни боком, ни задом он двигаться не может.
Начальное положение муравья соответствует углу -90 градусов (направление на север). Замечу также, что ось Y в данной задаче направлена вниз.
Уточнил описание входных данных в части содержимого массива. Продублирую здесь:
Задача 1 писал(а):
Конфигурация n*n мира может быть закодирована набором из n^2 двоичных бит. Значение "0" соответствует синему цвету, значение "1" - красному. Ячейки описываются справа налево от младшего бита к старшему, сверху вниз. Например, двоичное число 0100 (десятичное 4) описывает следующую конфигурацию:+---+---+
| С | К |
+---+---+
| С | С |
+---+---+
Во входном массиве такой мир описывается двумя числами: двоичным 01 (дес. 1) и 00 (дес. 0)
Аналогично, 011010100 (десятичное 212) описывает следующий мир:
+---+---+---+
| С | К | К |
+---+---+---+
| С | К | С |
+---+---+---+
| К | С | С |
+---+---+---+
Во входном массиве такой мир описывается тремя числами: двоичным 011 (дес. 3), 010 (дес. 2) и 100 (дес. 4)
На вход программы подаются: целое число n (1 < n < 16) определяющее размер мира; массив (Array) целых чисел c, каждый элемент которого 0 < c_i < 2^n; целые числа x и y, задающие начальное положение муравья (1 < x, y < n).
Каждая строка массива c описывает один ряд клеток мира.
Поиск
Друзья
Администрация