[C백준] 실버 5/ 1018번 체스판 다시 칠하기

 

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

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
#include <string.h>
#include<stdbool.h>
 
 
 
static int n, m;
 
char arr[51][51];
 
 
//W로 시작하는 애랑 B로 시작하는 arr을 만들고 다른거 비교
//둘 중 min인걸 출력
char Warr[51][51];
char Barr[51][51];
 
 
 
 
 
 
 
int main() {
    
    
 
 
    //Warr
    for (int i = 0; i < 51; i++) {
        for (int j = 0; j < 51; j++) {
            if (i % 2 == 0) {
                if (j % 2 == 0) {
                    Warr[i][j] = 'W';
                }
                else {
                    Warr[i][j] = 'B';
                }
            }
            else {
                if (j % 2 == 0) {
                    Warr[i][j] = 'B';
                    
                }
                else {
                    Warr[i][j] = 'W';
                }
            }
        }
    }
 
    //Barr
 
    for (int i = 0; i < 51; i++) {
        for (int j = 0; j < 51; j++) {
            if (i % 2 == 0) {
                if (j % 2 == 0) {
                    Barr[i][j] = 'B';
                }
                else {
                    Barr[i][j] = 'W';
                }
            }
            else {
                if (j % 2 == 0) {
                    Barr[i][j] = 'W';
 
                }
                else {
                    Barr[i][j] = 'B';
                }
            }
        }
    }
 
    
    scanf("%d", &n);
    scanf("%d", &m);
    
    for (int i = 0; i < n; i++) {
        scanf("%s", &arr[i]);
    }
    
    int minNum = 1000000;
    
 
    for (int i = 0; i < n-7; i++) {
        for (int j = 0; j < m-7; j++) {
            int compareW = 0;
            int compareB = 0;
            int num = 0;
            
            for (int a = i; a < i + 8; a++) {
                for (int b = j; b < j + 8; b++) {
                    if (arr[a][b] != Warr[a][b]) {
                        compareW++;
                    }
                    else if (arr[a][b] != Barr[a][b]) {
                        compareB++;
                    }
                }
            }
 
            if (compareW < compareB) {
                num = compareW;
            }
            else if(compareB<=compareW){
                num=compareB;
            }
 
            if (num < minNum) {
                minNum = num;
            }
        }
    }
    
 
    printf("%d",minNum);
    
    
    
    
}