백준 1018번 C++

#include <iostream>

#include <algorithm>

#include <string>

using namespace std;

const int MAX = 51;

int m, n;

string  arr[MAX];

string whitestart[8] = { { "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" }};

string blackstart[8] = { { "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" },{ "BWBWBWBW" },{ "WBWBWBWB" } };

int calwhite(int x,int y) {

int counts = 0;

for (int i = x; i < x + 8; i++) {

for (int j = y; j < y + 8; j++) {

if (whitestart[i - x][j - y] != arr[i][j])

counts += 1;

}

}

return counts;

}

int calblack(int x, int y) {

int counts = 0;

for (int i = x; i < x + 8; i++) {

for (int j = y; j < y + 8; j++) {

if (blackstart[i - x][j - y] != arr[i][j])

counts += 1;

}

}

return counts;

}

int calcolor() {

int mincounts = 987654321;

for (int x = 0; x <= n - 8; x++) {

for (int y = 0; y <= m - 8; y++) {

mincounts = min(mincounts, min(calwhite(x, y), calblack(x, y)));

}

}

return mincounts;

}

int main(void) {

cin >> n >> m;

for (int i = 0; i < n; i++) {

cin >> arr[i];

}

cout << calcolor();

return 0;

}