[BOJ-1018]체스판 다시 칠하기

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

전체탐색으로 풀이할 수 있다. 

[문제요약]

M * N 크기의 보드가 주어진다.

M * N 크기를 구성하는 보드 내 8*8 크기의 체스판을 뽑아 각 칸을 올바른 체스판 색상으로 바꾼다.

이때 바꾼 횟수가 최소가 되는 것을 구한다.

[입력]

M N ~ 행과 열이 주어진다 M,N~[8,50]

체스판이 주어진다.

[출력]

M N 크기의 체스판 중 8 * 8 크기의 체스판을 만들 때 올바른 체스판으로 만들 때 각 칸의 색바꿈이 최소가 되는 횟수를 구한다.

[접근방법]

전체탐색으로 풀이하였으며, M*N 크기 보드판을 8*8 크기로 모두 다 루프를 돈다. 

그리고 기준이 W일때, B일때 두가지로 나눈다.

8 * 8 에서 마지막 열인 경우, 새로운 행이 시작할 때와 같은 색이 칠해져 있어야 한다.

#include<cstdio>
 
const int M = 55;
char imap[M][M];
int ROW, COL;
 
int main() {    
    scanf("%d%d", &ROW, &COL);
    for (int r = 0; r < ROW; r++) {
        scanf("%s", imap[r]);
        //for (int c = 0; c < COL; c++)        
    }
 
    
    int ans = 66;
    for (int range_r = 0 ; range_r <= ROW - 8 ; range_r++) {
        for (int range_c = 0 ; range_c <= COL - 8 ; range_c++) {
 
            for (int i = 0; i < 2; i++) {
                int mn = 0;
                char pivot;
                if (i == 0) pivot = 'W';
                else if (i == 1) pivot = 'B';
 
                for (int r = range_r; r < range_r + 8; r++) {                    
                    for (int c = range_c; c < range_c + 8; c++) {
                        
                        if (imap[r][c] != pivot) mn++;                        
                        if (ans <= mn) break;
 
                        if( c != (range_c + 7) ){
                            if (pivot == 'W') pivot = 'B';
                            else if (pivot == 'B') pivot = 'W';
                        }
                    }
                }
 
                if (ans > mn) ans = mn;
            }
        }
    }
    printf("%d\n", ans);
    
    return 0;
}