본문 바로가기
공부/코딩테스트

백준: 21665번 Миша и негатив (Python3)

by 혼밥맨 2022. 8. 9.
반응형

백준: 21665번 Миша и негатив (Python3)

Миша и негатив 성공다국어

 
시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB 210 163 141 80.114%

문제

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

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

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

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

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

입력

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

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

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

출력

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

예제 입력 1 

3 4
WBBW
BBBB
WBBW

BWWW
WWWB
BWWB

예제 출력 1 

2

예제 입력 2 

2 2
BW
BB

WW
BW

예제 출력 2 

2

답안

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
count = 0
N, M = map(int, input().split())
 
lst = list(range(0, M, 1))
 
lst_0 = []
for i in range(N):
    lst_0.append(input())
 
input()
 
lst_1 = []
for i in range(N):
    lst_1.append(input())
 
for x,y in zip(lst_0, lst_1):
    for i in range(M):
        if x[i] == y[i]:
            count=count+1
 
print(count)
cs
반응형

댓글