Какое значение принимает х после выполнения алгоритма?

На клетчатом листе бумаги размером 10*10 закрашены некоторые клетки. Разрешается ходить по незакрашенным клеткам, переходя на каждом шаге вверх, вниз, вправо или влево. Описать алгоритм, отвечающий на следующие вопросы:

А. Есть ли путь из левой нижней клетки в правую верхнюю (5 баллов);

Б. Какое минимальное число шагов нужно сделать, чтобы пройти этот путь (3 балла);

В. По каким клеткам при этом надо идти (5 баллов).

Алгоритм обрабатывает конечную последовательность из нулей и единиц. На каждом шаге он заменяет некоторую группу символов "01" на группу "10...0" (число нулей любое). Доказать, что алгоритм не может работать бесконечно долго.

Дана прямоугольная решетка M*N. В некоторых внутренних узлах отмечены точки, заданные своими координатами (x1, y1) (см. рис. ). Каждая точка является центром квадрата со стороной два.

АИЖИЖИЖИЖИЖИЖИБ

ДИКИКИКИКИКИКИЕ

ДИКИ ИК АИ ИК АИКИ ИК АИКИЕ

ДИ ИК АИКИКИКИКИКИЕ

ВИЗИЗИЗИЗИЗИЗИГ

Найти:

a) Количество клеток решетки, не покрываемых квадратами (2 балла);

b) Количество клеток, покрываемых нечетное число раз (3 балла).

Написать программу, которая считывает обычное десятичное число в виде строки символов и печатает его в нормализованном виде.
Например:

Написать программу вычисления арифметических выражений, содержащих однозначные числа, связанные знаками +, -, *, и /. Скобки отсутствуют.
Например:

Составить алгоритм упорядочения списка фамилий учеников по русскому алфавиту.