Задача Миша и негатив

Файл входного файла: negative.in
Файл выходного файла: negative.out
Ограничение по памяти: 64 MB
Ограничение по времени: 2 s

Описание

Миша уже научился хорошо фотографировать и недавно увлекся программированием. Первая программа, которую он написал, позволяет формировать негатив бинарного черно-белого изображения.

Бинарное черно-белое изображение - это прямоугольник, состоящий из пикселей, каждый из которых может быть либо черным, либо белым. Негатив такого изображения получается путем замены каждого черного пикселя на белый, а каждого белого пикселя - на черный.

Миша, как начинающий программист, написал свою программу с ошибкой, поэтому в результате ее исполнения мог получаться некорректный негатив. Для того чтобы оценить уровень несоответствия получаемого негатива изображению, Миша начал тестировать свою программу.

В качестве входных данных он использовал исходные изображения. Сформированные программой негативы он начал тщательно анализировать, каждый раз определяя число пикселей негатива, которые получены с ошибкой.

Требуется написать программу, которая в качестве входных данных использует исходное бинарное черно-белое изображение и полученный Мишиной программой негатив, и на основе этого определяет количество пикселей, в которых допущена ошибка.

Формат входных данных

Первая строка входного файла содержит целые числа n и m (1 <= n, m <= 100) - высоту и ширину исходного изображения (в пикселях).

Следующие n строк содержат описание исходного изображения. Каждая строка состоит из m символов B и W. Символ B соответствует черному пикселю, а символ W - белому.

Далее следует пустая строка, а после нее - описание изображения, выведенного Мишиной программой в том же формате, что и исходное изображение.

Формат выходных данных

В выходной файл необходимо вывести число пикселей негатива, которые неправильно сформированы Мишиной программой.

Примеры:

ввод вывод

3 4
WBBW
BBBB
WBBW

BWWW
WWWB
BWWB

2

2 2
BW
BB

WW
BW

2

Added: admin
Difficulty: 0.466478528917
Accepted: 43
Submitted: 56
Источник задачи: neerc.ifmo.ru
Analyze this Discuss

Обсуждение:

Начать обсуждение:

Powered by django, eJudge.