글 읽기 - 뭐가 틀렸는지 모르겠습니다...

valentine0517 2년 전 0

예제에 있는 것들은 다 돌려봤고 제가 그냥 쳐서 나온 것들도 계산해보면 맞았는데

반례가 뭐가 있을까요...?

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	char chess[51][51];
	int N, M;
	int cnt = 0;
	int a, b;
	int check[2000] = {0};
	int m = 0;

	scanf("%d %d", &N, &M);

	a = N - 8;
	b = M - 8;

	for (int i = 0; i < N; i++) {
		while (getchar() != '\n');
		for (int j = 0; j < M; j++) {
			scanf("%c", &chess[i][j]);
		}
	}

	for (int k = 0; k <= a; k++) {
		for (int l = 0; l <= b; l++) {
			for (int i = 0 + k; i < 8 + k; i++) {
				for (int j = 0 + l; j < 8 + l; j++) {
					if ((chess[i][j] == chess[i][j + 1]) && (chess[i][j] == 'W')) {
						if (j == 7 + l)
							break;
						cnt++;
						j++;
					}
					else if ((chess[i][j] == chess[i][j + 1]) && (chess[i][j] == 'B')) {
						if (j == 7 + l)
							break;
						cnt++;
						j++;
					}
				}
			}
			check[m] = cnt;
			cnt = 0;
			m++;
		}
	}
	sort(check, check + m);
	printf("%d", check[0]);
}

qvixnh22 2년 전 1

반례입니다

8 8
BBWBBWBW
BBWBBWBW
BBWBBWBW
BBWBBWBW
BBWBBWBW
BBWBBWBW
BBWBBWBW
BBWBBWBW

답 : 32

출력 : 16

(8*8이 입력으로 주어졌으므로 경우의 수는 하나, 세로줄이 모두 같은 색이므로 어떻게 칠해도 절반의 색을 바꿔 칠해야 하므로 8*8/2 = 32가 답.)

valentine0517 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

뭐가 틀렸는지 모르겠습니다...

valentine0517 2년 전 0

qvixnh22 2년 전 1

valentine0517 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말