백준: 1080 행렬

문제

1080번: 행렬

 

문제 풀이

 행렬이 주어 질 때, 3 * 3 크기에 해당하는 부분을 반전시킬 수 있다. 이때 행렬 A, B가 같아질 수 있도록 하는 최소 연산 값을 구하고 구할 수 없다면 -1을 반환한다. 예제 입력 1의 경우 아래의 그림과 같이 2번의 시도로 B와 같게 만들 수 있다.

 

 

 여기서 주의 할점이 있다면, 변경하고자 하는 위치가 B와 다른 경우에만 반전시키고 그렇지 않은 경우는 반전시키지 않아 B와 유사한 형태로 나아갈 수 있도록 해야 한다는 것이다.

 

코드

from sys import stdin


def conversion(x, y):
    for i in range(x, x + 3):
        for j in range(y, y + 3):
            a[i][j] = 1 - a[i][j]


if __name__ == "__main__":
    answer = 0
    n, m = map(int, stdin.readline().split())
    a = [list(map(int, stdin.readline().strip())) for _ in range(n)]
    b = [list(map(int, stdin.readline().strip())) for _ in range(n)]

    for i in range(n - 2):
        for j in range(m - 2):
            if a[i][j] != b[i][j]:
                conversion(i, j)
                answer += 1

    print(answer if a == b else -1)