Нужно решение на python 3
:
миша уже научился хорошо фотографировать и недавно увлекся программированием. первая программа, которую он написал, позволяет формировать негатив бинарного черно-белого изображения.
бинарное черно-белое изображение – это прямоугольник, состоящий из пикселей, каждый из которых может быть либо черным, либо белым. негатив такого изображения получается путем замены каждого черного пикселя на белый, а каждого белого пикселя – на черный.
миша, как начинающий программист, написал свою программу с ошибкой, поэтому в результате ее исполнения мог получаться некорректный негатив. для того чтобы оценить уровень несоответствия получаемого негатива исходному изображению, миша начал тестировать свою программу.
в качестве входных данных он использовал исходные изображения. сформированные программой негативы он начал тщательно анализировать, каждый раз определяя число пикселей негатива, которые получены с ошибкой.
требуется написать программу, которая в качестве входных данных использует исходное бинарное черно-белое изображение и полученный мишиной программой негатив, и на основе этого определяет количество пикселей, в которых допущена ошибка.
входные данные
первая строка входных данных содержит целые числа n и m (1 ≤ n, m ≤ 100) – высоту и ширину исходного изображения (в пикселях). последующие n строк содержат описание исходного изображения. каждая строка состоит из m символов «b» и «w». символ «b» соответствует черному пикселю, а символ «w» – белому. далее следует пустая строка, а после нее – описание выведенного мишиной программой изображения в том же формате, что и исходное изображение.
выходные данные
необходимо вывести число пикселей негатива, которые неправильно сформированы мишиной программой.
Задача 1.
N=2^4=16 цветов.
Задача 2.
N=224=2^i, поскольку для кодирования 128 цветов необходимо 7 бит, а для кодирования 256 цветов -8 бит, выбираем большее число, то есть 8 бит или 1 байт.
Задача 3.
65536 это 2^16⇒требуется 16 бит или 2 байта.
Задача 4.
1. Узнаем общее количество пикселей 1280*1024=1310720
2. Полученное число умножаем на глубину цвета 1310720*32=41943040 бит = 41943040/8 = 5242880 байт = 5242880/1024 = 5120 кб =5120/1024 = 5 Мб
ответ: 5 Мб