[BOJ] 1018번 체스판 다시 칠하기
10588 단어 알고리즘brute forcebrute force
문제 바로가기
#include <iostream>
#include <cstdio>
#include <limits>
using namespace std;
#define INF 987654321
static char B[8][9] = {
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
};
static char W[8][9] = {
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
};
int main() {
std::ios::sync_with_stdio(false);
int N, M;
int cnt, minval = INF;
string arr[50];
cin >> N >> M;
for(int i = 0; i < N; i++)
cin >> arr[i];
for(int i = 0; i < N - 7; i++) {
for(int j = 0; j < M - 7; j++) {
// starting from B
cnt = 0;
for(int x = 0; x < 8; x++) {
for(int y = 0; y < 8; y++) {
if(arr[i + x][j + y] != B[x][y])
cnt++;
}
}
minval = min(minval, cnt);
// starting from W
cnt = 0;
for(int x = 0; x < 8; x++) {
for(int y = 0; y < 8; y++) {
if(arr[i + x][j + y] != W[x][y])
cnt++;
}
}
minval = min(minval, cnt);
}
}
printf("%d", minval);
}
Author And Source
이 문제에 관하여([BOJ] 1018번 체스판 다시 칠하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@chowisely/BOJ-1018저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)