[1080] 행렬

https://www.acmicpc.net/problem/1080

1080번: 행렬

<문제>

3*3씩 토글할때, 왼쪽 위를 기준점으로 잡는다고 생각해보자.

가능한 기준점의 위치는 R : [0, n-2], C : [0, m-2]이다.

어처피 하나의 칸의 버튼을 2번이상 누를 필요는 없으므로, 버튼을 누르거나, 안누르거나 둘중에 하나를 선택해야한다.

다만 기준점이 바뀔 수 있는 타이밍은, 기준점을 토글할때 뿐이므로

버튼을 눌러야 하는가에 대한 판별은, 기준점의 원소가 행렬 B와 다른지로 판별이 가능하다.

이는 아래 코드의 30라인에서 확인 할 수 있다.

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, m, a[51][51], b[51][51];
void toggle(int y, int x) {
    for (int i = y; i <= y + 2; i++) {
        for (int j = x; j <= x + 2; j++) {
            a[i][j] = 1 - a[i][j];
        }
    }
}
int main(void) {
    cin >> n >> m;
    int i, j;
    string s;
    for (i = 0; i < n; i++) {
        cin >> s;
        for (j = 0; j < m; j++) {
            a[i][j] = s[j] - '0';
        }
    }
    for (i = 0; i < n; i++) {
        cin >> s;
        for (j = 0; j < m; j++) {
            b[i][j] = s[j] - '0';
        }
    }
    int answer = 0;
    for (i = 0; i < n - 2; i++) {
        for (j = 0; j < m - 2; j++) {
            if (a[i][j] != b[i][j]) {
                toggle(i, j);
                answer++;
            }
        }
    }
    bool flag = true;
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            if (a[i][j] != b[i][j]) {
                flag = false;
            }
        }
    }
    if (flag == true)
        cout << answer;
    else if (flag == false)
        cout << "-1";
    return 0;
}