Нужно решение на python 3
:
миша уже научился хорошо фотографировать и недавно увлекся программированием. первая программа, которую он написал, позволяет формировать негатив бинарного черно-белого изображения.
бинарное черно-белое изображение – это прямоугольник, состоящий из пикселей, каждый из которых может быть либо черным, либо белым. негатив такого изображения получается путем замены каждого черного пикселя на белый, а каждого белого пикселя – на черный.
миша, как начинающий программист, написал свою программу с ошибкой, поэтому в результате ее исполнения мог получаться некорректный негатив. для того чтобы оценить уровень несоответствия получаемого негатива исходному изображению, миша начал тестировать свою программу.
в качестве входных данных он использовал исходные изображения. сформированные программой негативы он начал тщательно анализировать, каждый раз определяя число пикселей негатива, которые получены с ошибкой.
требуется написать программу, которая в качестве входных данных использует исходное бинарное черно-белое изображение и полученный мишиной программой негатив, и на основе этого определяет количество пикселей, в которых допущена ошибка.
входные данные
первая строка входных данных содержит целые числа n и m (1 ≤ n, m ≤ 100) – высоту и ширину исходного изображения (в пикселях). последующие n строк содержат описание исходного изображения. каждая строка состоит из m символов «b» и «w». символ «b» соответствует черному пикселю, а символ «w» – белому. далее следует пустая строка, а после нее – описание выведенного мишиной программой изображения в том же формате, что и исходное изображение.
выходные данные
необходимо вывести число пикселей негатива, которые неправильно сформированы мишиной программой.
При первом проходе программы
m=0
в цикле for сравниваем Если элемент массива под номером 1 (т.е. число 2) минус 2*m>1 то m равна текущему элементу массива.
т.к. 2-2*0=2 и это больше 0 то значение m становится равным 2
1 проход m=2
При втором проходе цикла фор сравниваем уже второй элемент массива, т.е.
Dat[2]-2*m>1
6-2*2>1
2>1
Условие выполняется значит значение m на 2 проходе равно 6
при дальнейших проходах цикла for мы больше не получим значений больше 1 т.к. текущее m=6, т.е. из элементов массива мы будем вычитать 12, т.е. ни одного положительного числа мы не получим, т.е. условие if не выполнится ни разу и значение m не изменится
ответ m=6