Назад
 Начало |
 Соревнования |
| 2009 |
Подразделы
| Результаты областной олимпиады |
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи заочного тура олимпиады по информатике |
| Задачи командного чемпионата |
| Задачи очного тура личного первенства |
Дата и время
16/11/2024 17:13:49
Областная олимпиада школьников по информатике
1. Черно-белая графика 2. Газон 3. Трамвай 4. Треугольники 5. Клавиатура 6. Неправильное сложение 7. Числа 8. Перестановки
1. Черно-белая графика
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 27/01/2009 | Областная олимпиада школьников по информатике. I тур. (1) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Одна из базовых задач компьютерной графики – обработка черно-белых изображений. Изображения можно представить в виде прямоугольников шириной `w` и высотой `h`, разбитых на `w\ times\ h` единичных квадратов, каждый из которых имеет либо белый, либо черный цвет. Такие единичные квадраты называются пикселами. В памяти компьютера сами изображения хранятся в виде прямоугольных таблиц, содержащих нули и единицы.
Очень часто возникает задача комбинации изображений. Одним из простейших методов комбинации, который используется при работе с черно-белыми изображениями, является попиксельное применение некоторой логической операции. Это означает, что значение пиксела результата получается применением этой логической операции к соответствующим пикселам аргументов. Логическая операция от двух аргументов обычно задается таблицей истинности, которая содержит значения операции для всех возможных комбинаций аргументов. Например, для операции "исключающее ИЛИ" эта таблица выглядит так.
| Первый аргумент | Второй аргумент | Результат |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Требуется написать программу, которая вычислит результат попиксельного применения заданной логической операции к двум черно-белым изображениям одинакового размера.
Формат входных данных
Первая строка входного файла содержит два целых числа `w` и `h` (`1\ ≤\ w,\ h\ ≤\ 100`). Последующие `h` строк описывают первое изображение и каждая из этих строк содержит `w` символов, каждый из которых равен нулю или единице. Далее следует описание второго изображения в аналогичном формате. Последняя строка входного файла содержит описание логической операции в виде четырех цифр, каждое из которых – ноль или единица. Первое из них есть результат применения логической операции в случае, если оба аргумента – нули, второе – результат в случае, если первый аргумент – ноль, второй – единица, третье – результат в случае, если первый аргумент – единица, второй – ноль, а четвертый – в случае, если оба аргумента – единицы.
Формат выходных данных
В выходной файл необходимо вывести результат применения заданной логической операции к изображениям в том же формате, в котором изображения заданы во входном файле.
Пример входных и выходных данных
input.txt
5 3 01000 11110 01000 10110 00010 10110 0110
output.txt
11110 11100 11110
