글 읽기 - 반례를 못찾겠습니다....

97e57e 4년 전 0

min이 일때도 되고

8 9

WBWBWBWBB

BWBWBWBWW

WBWBWBWBB

BWBWBWBWW

WBWBWBWBB

BWBWBWBWW

WBWBWBWBB

BWBWBWBWW

9 8

BBBBBBBB

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

WBWBWBWB

BWBWBWBW

과 같은 반례도 다 통과하고 게시판에 있는 반례들 많이 돌려봤는데 다 통과합니다.

컴파일 잘 되고 그냥 틀렸다고 나옵니다. 도와주세요 ㅠ...

#include <iostream>
#include <vector>

#define MAX 50

using namespace std;

int main() {

	int N, M; // 입력값
	int i, j, k, l; //루프 카운터

	char input;
	char start;

	int switchCount = 0, min = 100000;

	bool turn;

	char board[MAX][MAX];

	cin >> N >> M;

	for (i = 0;i < N;i++) {
		for (j = 0;j < M;j++) {
			cin >> board[i][j];
		}
	}

	for (i = 0;i <= N - 8; i++) {
		for (j = 0;j <= M - 8; j++) {
			//맨 왼쪽 위 선정.
			start = board[i][j];
			if (start == 'W') { //컬러 턴 설정 white 가 true, black이 false
				turn = true;
			}
			else {
				turn = false;
			}
			for (k = i; k < i + 8;k++) {
				for (l = j;l < j + 8;l++) {
					if (turn) { if (board[k][l] != 'W') switchCount++; } // white 차례
					else { if (board[k][l] != 'B') switchCount++; } // black 차례

					turn = !turn; // 한칸 오른쪽으로 갈 때 마다 컬러 턴 바꿈
				}
				turn = !turn; // 밑으로 내려갈때는 컬러턴 유지 하기 위해.
			}
			if (switchCount < min) { //최솟값 업데이트
				min = switchCount;
			}
			switchCount = 0;
		}
	}
	if (min == 100000) {
		cout << 0;
	}
	else {
		cout << min;
	}
}

nahwasa 4년 전 1

반례입니다.

기본 케이스에서 맨앞만 W에서 B로 바꾼것입니다.

시작이 B일때가 제대로 처리가 안되는듯하네요.

8 8
BBWBWBWB
BWBWBWBW
WBWBWBWB
BWBBBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
답 : 2
출력 : 62

97e57e 4년 전 1

아,..,! 항상 시작이 B이냐 W이냐로만 판단 해서 반복문 돌렸었습니다.. 생각해보니 B일때 W일때 둘다 생각해서 더 작은값으로 넣었어야했군요 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못찾겠습니다....

97e57e 4년 전 0

nahwasa 4년 전 1

97e57e 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말