Задача D. Кисть Имеется квадратное поле со стороной N. Все ячейки этого поля
изначально находятся в состоянии «не закрашено». Робот, начинающий свое
движение с верхней левой ячейки, может двигаться по этому полю и
инвертировать состояние каждой ячейки. Считается, что при установке робота
на поле он инвертирует первую ячейку, таким образом только она в
изначальном положении оказывается в положении «закрашено».
Робот умеет принимать следующие команды:
right [value] – Двигаться вправо на value единиц.
down [value] – Двигаться вниз на value единиц.
При подаче отрицательных value робот должен двигаться в
противоположные стороны. При достижении границы робот переносится на
противоположную сторону поля.
Робот, при движении, инвертирует состояние ячейки, на которую он
встает, таким образом за два посещения одной ячейки он восстанавливает её
состояние.
Необходимо реализовать логику работы робота, последовательно
считывая и выполняя команды.
Формат входных данных
В первой строке подается единственное число N – ширина квадратного
поля.
Во второй строке подается единственное число M – количество команд
для робота.
Далее в M строках подаются команды для робота. Аргументы разделены
пробелом.
2 <= N <= 1000
0 <= M <= 100000
-1000000 <= [value] <= 1000000
Формат выходных данных
Необходимо вывести итоговое состояние поля. Для закрашенной ячейки
использовать символ ‘+’, для не закрашенной – ‘-‘.
Необходимо вывести N строк, в которых по N символов,
определяющих значения в ячейках.
Пример
Ввод Вывод
4 0 +---




4 -+++
2 +---
right 4 +---
down 3 +---

5
4 +---+
right 4 +---+
down 4 +---+
right -4
down -3

Задача E. Ниточка
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно
соединить ниточкой. Требуется соединить какие-то пары гвоздиков
ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна
ниточка, а суммарная длина всех ниточек была минимальна.
Формат входных данных
В первой строке входных данных подается число N – количество
гвоздиков. В следующей строке записано N чисел - координаты всех гвоздиков
(неотрицательные целые числа, не превосходящие 10000).
2 < N < 100
Формат выходных данных
Необходимо в единственной строке вывести минимальную суммарную
длину всех ниточек
Пример
Ввод Вывод
5 6
4 10 0 12 2
Задача F. Нумерация досок
Гильдия шахматистов решила пронумеровать шахматные доски при
специального аппарата, печатающего номера на клейкой ленте.
Клавиатура данного аппарата выглядит следующим образом:
Шахматисты решили, что все номера досок должны набираться ходами
коня. Также они условились, что с цифр 8 и 0 номера начинаться не могут.
Например – корректный номер может выглядеть так – 76183.
Необходимо посчитать, сколько всевозможных номеров определенной
длины можно набрать на данном аппарате, следуя установленным правилам.
Формат входных данных
В единственной строке подается число N – длина номера шахматной
доски.
1 <= N <= 100
Формат выходных данных
Необходимо вывести единственное число – количество различных
номеров, которые можно набрать на описанном аппарате, следуя
установленным правилам.
Пример
Ввод Вывод
1 2
8 16