Язык си. Алина и Алексей разгадывают японский кроссворд, который представляет собой изначально пустую прямоугольную область, состоящую из n·m одинаковых клеток. Алина называет координаты, а Алексей по ним находит и закрашивает клетку. Однако Алексей заметил, что иногда Алина называет координаты несуществующих, либо уже закрашенных клеток. В этом случае Алексей просто запоминает, сколько неправильных координат назвала Алина. Ваша задача определить, какое изображение получилось у ребят, а также сколько раз Алина называла неправильные координаты. Input В первой строке находятся целые числа n, m, k – размеры кроссворда и количество координат, названных Алиной (1 ≤ n, m, k ≤ 103 В следующих k строках находится по два целых неотрицательных числа – координаты закрашиваемой клетки (первое число – номер строки, второе – номер столбца. Нумерация клеток начинается в левом верхнем углу с единицы). Каждое из этих чисел не превышает 106 . Output Выведите матрицу размера n·m – получившийся рисунок, где на месте закрашенных клеток стоит число 1, а на месте пустых – 0. После каждого числа следует выводить пробел. В следующей строке выведите одно целое число – количество ошибок Алины.
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
1) все элементы окажутся равны 9
Объяснение:
Заполнение массива:
для i от 0 до 10 выполнить a[i] = i - 1
i = 0 a[0] = 0 - 1 = -1
i = 1 a[1] = 1 - 1 = 0
i = 2 a[2] = 2 - 1 = 1
и т.д.
Нетрудно заметить, что все элементы будут на 1 меньше своего индекса
Изменение массива:
для i от 10 до 1 выполнить a[i-1] = a[i]
i = 10 a[10-1] = a[10] a[9] = a[10] a[9] = 9, т.к. первоначально элемент на минус один меньше своего индекса
i = 9 a[9-1] = a[9] a[8] = a[9] a[8] = 9, т.к. a[9] = 9
i = 8 a[8-1] = a[8] a[7] = a[8] a[7] = 9, т.к. a[8] = 9
и т.д.
Нетрудно заметить, что все элементы будут равны 9