1018 체스판 다시 칠하기

// 1018 체스판 다시 칠하기
 
#include <iostream>
#include <algorithm>
 
using namespace std;
 
char origin_A[8][8] = {
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'
};
 
char origin_B[8][8] = {
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B',
    'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W',
    'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'
};
 
int compare_origin(char a[8][8], char b[8][8]) {
    int count = 0;
    for (int i = 0; i < 8; i++) {
        for (int j = 0; j < 8; j++) {
            if (a[i][j] != b[i][j]) {
                count += 1;
            }
        }
    }
    return count;
}
 
int main() {
    int N;
    int M;
 
    cin >> N >> M;
 
    char in_chess[50][50];
    int minimum[50][50];
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> in_chess[i][j];
        }
    }
 
 
    for (int i = 0; i <= N - 8; i++) {
        for (int j = 0; j <= M - 8; j++) {
            int count_A = 0;
            int count_B = 0;
            for (int k = 0; k < 8; k++) {
                for (int l = 0; l < 8; l++) {
                    if (origin_A[k][l] != in_chess[i + k][j + l]) {
                        count_A += 1;
                    }
                    if (origin_B[k][l] != in_chess[i + k][j + l]) {
                        count_B += 1;
                    }
                }
            }
            minimum[i][j] = count_A < count_B ? count_A : count_B;
        }
    }
 
    int min = minimum[0][0];
    for (int i = 0; i <= N - 8; i++) {
        for (int j = 0; j <= M - 8; j++) {
            if (min > minimum[i][j]) {
                min = minimum[i][j];
            }
        }
    }
 
    cout << min << endl;
    return 0;
}