Язык си. Алина и Алексей разгадывают японский кроссворд, который представляет собой изначально
пустую прямоугольную область, состоящую из n·m одинаковых клеток. Алина называет координаты, а
Алексей по ним находит и закрашивает клетку. Однако Алексей заметил, что иногда Алина называет
координаты несуществующих, либо уже закрашенных клеток. В этом случае Алексей просто
запоминает, сколько неправильных координат назвала Алина. Ваша задача определить, какое
изображение получилось у ребят, а также сколько раз Алина называла неправильные координаты.
Input
В первой строке находятся целые числа n, m, k – размеры кроссворда и количество координат,
названных Алиной (1 ≤ n, m, k ≤ 103
). В следующих k строках находится по два целых неотрицательных
числа – координаты закрашиваемой клетки (первое число – номер строки, второе – номер столбца.
Нумерация клеток начинается в левом верхнем углу с единицы). Каждое из этих чисел не превышает
106
.
Output
Выведите матрицу размера n·m – получившийся рисунок, где на месте закрашенных клеток стоит
число 1, а на месте пустых – 0. После каждого числа следует выводить пробел. В следующей строке
выведите одно целое число – количество ошибок Алины.
1. по векторам:
использовать чертежник
алг
нач
сместиться на вектор (1.75,0)
опустить перо
сместиться на вектор (0.5,0)
сместиться на вектор (0,0.5)
сместиться на вектор (1,0)
сместиться на вектор (-1, 1)
сместиться на вектор (0.75,0)
сместиться на вектор (-1,1)
сместиться на вектор (-1,-1)
сместиться на вектор (0.75,0)
сместиться на вектор (-1,-1)
сместиться на вектор (1,0)
сместиться на вектор (0,-0.5)
поднять перо
сместиться в точку (0,0)
кон
2. по точкам:
использовать чертежник
алг
нач
сместиться в точку (1.75,0)
опустить перо
сместиться в точку (2.25,0)
сместиться в точку (2.25,0.5)
сместиться в точку (3.25,0.5)
сместиться в точку (2.25, 1.5)
сместиться в точку (3,1.5)
сместиться в точку (2,2.5)
сместиться в точку (1,1.5)
сместиться в точку (1.75,1.5)
сместиться в точку (0.75,0.5)
сместиться в точку (1.75,0.5)
сместиться в точку (1.75,0)
поднять перо
сместиться в точку (0,0)
кон
вес i одного символа алфавита и количество символов n, из которых он состоит, связаны выражением n=2i, что обусловлено двоичной системой кодирования (например 1 и 0 или с любых двух знаков).
у нас в алфавите 128 символов, поэтому n=128.
128=2i, тогда i = 7 битов
это значит, что для кодирования одного символа предусмотрено 7 разрядов, т.е. с 0 и 1 мы можем зашифровать 128 разных знаков, например:
1111110
1111110
1111100
1111000 и так всего 128 комбинаций.
ответ: один символ алфавита несет в себе 7 битов информации.