Миша и негатив
(Время: 1 сек. Память: 16 Мб Сложность: 17%)
Для решения задачи можно использовать два двумерных символьных массива a[i][j] и b[i][j] для хранения изображения и негатива соответственно. Далее, следует посчитать количество неверно инверсированных пикселей, т.е. число совпадений (a[i][j] = b[i][j]). Подсчет организуется с использованием переменной-счетчика.
Для хранения таблиц удобно использовать одномерные массивы строк, это упрощает чтение входных данных. Но на самом деле можно использовать лишь один массив, т.к. хранение всей таблицы негатива вовсе не обязательно. Приведем алгоритм, использующий эту идею:
read(h, w)
for i=1..h read(a[i])
num=0
for i=1..h {
read(s)
for j=1..w
if(a[i][j] == s[j]) num=num+1
}
write(num)
|