Грандиозный праздник Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
После победы над Арчибальдом, Роланд решил провести торжественный парад. В качестве места
проведения он выбрал главную площадь и сразу же приступил к изучению ее плана. План представляет собой прямоугольное клеточное поле. Если в некотором месте на площади стоит статуя,
то соответствующая этому месту клетка на плане помечена.
На параде может быть неограниченное количество участников, каждый из которых занимает
часть площади размером 1 × 1 или 2 × 2. Разумеется, в том месте, где очередной участник будет
находиться, не должно быть статуй. Также, часть клеток может быть свободна во время праздника,
чтобы использовать их для чего-то другого.
Роланду узнать, сколько существует различных расставить участников на
площади.
Формат входных данных
В первой строке входного файла заданы три числа N, M, K — размеры площади и количество
статуй (1 ⩽ N ⩽ 6, 1 ⩽ M ⩽ 1018
, 0 ⩽ K ⩽ min(N · M, 100)).
В следующих K строках заданы позиции статуй (xi
, yi) (1 ⩽ xi ⩽ N, 1 ⩽ yi ⩽ M).
Формат выходных данных
В выходной файл выведите одно число — количество расположить участников парада
на поле. Так как это число может быть большим, выведите его остаток от деления на 109 + 9.
Информационный объем I = 44100 Гц * 5 * 60 с * 16 бит = 211680000 бит = 26460000 байт = 25839,84375 Кбайт = 25,23422241210938 Мбайт
Задание 2
I = 1,3 Мбайт t = 1 мин Частота дискретизации v = 1,3 * 1024 * 1024 * 8 бит / 60 с / 8 бит = 22719,147 Гц
Задание 3
I = 5.1 Мбайт, t = 2 минуты, v = 22050 Гц Разрядность аудиоадаптера i = 5.1 * 1024 * 1024 * 8 бит / (2 * 60) с / 22050 Гц = 16,1685 бит (округленно 16 бит)
Задание 4
I = 0.01 Гбайт, i = 16 бит, v = 44100 Гц Время t = 0,01 * 1024 * 1024 * 1024 * 8 бит / 16 бит / 44100 Гц = 121 с (округляем до 120 с)
2D-графика – это сочетание векторной и растровой графики. В последнее время выделяют еще фрактальную – обособление картинок. Его мы упустим, поскольку теме нужно посвящать целую статью.
Векторная графика – геометрические примитивы в виде точек, прямых линий, прямоугольников и окружностей. Когда речь идет о сайтах, это шрифты, логотипы и прочее. Преимущество заключается в том, что масштабирование никак не влияет на качество картинки. Векторную графику можно поворачивать, деформировать и даже создавать с ее имитацию 3D.
Растровая графика – это пиксели. У каждого пикселя есть определенный цвет, яркость, прозрачность и сочетание этих параметров. Любая картинка и фотография, которую вы видите – растровая. Недостаток ее в том что она требует больше места. Возможна потеря данных в процессе обработки.
3D-графика
Вне зависимости от выбранной сферы, вы должны четко понимать базу 3D. Рассмотрим на примере смоделированного персонажа. Вы разработали скелет и сделали анимации для создания короткометражного мультфильма или экспорта в видеоигру. Объект можно распечатать с 3D-принтера, интегрировать в VR. В крайнем случае можно превратить работу в красочную отрендеренную картинку. Так что такое основы 3D?
Моделирование. Основная технология создания 3D. Речь идет о полигональной сетке. Объект – вершины, которые соединены между собой с граней и ребер. То есть создается фигура из огромного количества граней. Вы занимаетесь деформированием до тех пор, пока объект не начнет выглядеть так как вы того хотите.
Текстурирование. Чтобы добиться реалистичности, используют текстурирование. С его удается получить текстуру. Сюда же входит и шейдинг, когда вы указываете какой участок должен быть матовым, а какой – глянцевым.
Свет. Восприятие окружающего мира зависит в первую очередь от освещения. В компьютерной графике свет играет одну из ключевых ролей. Можно использовать точечный или параллельный источник, тем самым имитируя любые условия. Количество источников может быть неограниченным.
Анимация. Создание иллюзии движения. Необходимо разработать скелет – то есть показать, каким образом будет двигаться объект