Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Миша и негатив

(Время: 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)

[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru