글 읽기 - 반례좀 알려주세요... 너무 답답합니다^.ㅠ

haaaeeem 3년 전 0

코드는 아래와 같습니다. 테스트케이스나, 게시판의 다른 반례 집어넣어봐도 맞는 답이 출력됩니다.

정말 생각나는대로 코드짠거라 조금 지저분합니다.

두가지의 완전한 케이스의 체스판(bb,wb)과 비교해가며 문제를 해결하려는 의도의 코드입니다.

반례좀 알려주세요. 너무 궁금해요.

#include <iostream>
#include <vector>
using namespace std;

int main() {

	int n, m,bc=0,wc=0,min_c=2501;
	char c;

	vector<vector<char>> bb({
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'})
	});
	vector<vector<char>> wb({
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'}),
		vector<char>({ 'W','B','W','B','W','B','W','B'}),
		vector<char>({ 'B','W','B','W','B','W','B','W'})
	});

	cin >> n >> m;
	
	vector<vector<char>> board(n, vector<char>(m));
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> c;
			board[i][j] = c;
		}
	}
	
	for (int w = 0; w+7 < m; w++) {
		for (int h = 0; h+7 < n; h++) {
			
			for (int i = 0; i < 8; i++) {		
				for (int j = 0; j < 8; j++) {

					if (board[h + i][w + j] != bb[i][j])
						bc++;			

					if (board[h + i][w + j] != wb[i][j])
						wc++;

				}
			}
			if (bc <= wc && bc <= min_c)
				min_c = bc;
			else if (wc < bc && wc <= min_c)
				min_c = wc;
		}
		bc = 0;
		wc = 0;
	}
	cout << min_c;
	
	return 0;
}