글 읽기 - 반례 제시 부탁드립니다.

nic6 4년 전 0

게시판에 있는 반례들 다 넣어봤는데 다 됩니다. 허나 실패합니다가 뜨네요 ㅠㅠㅠ 고수님들 반례 제시 부탁드립니다!!

#include <stdio.h>
#define MAX_DEPTH 50
#define MAX_WIDTH 51
#define DEPTH 8
#define WIDTH 9

char white_board[DEPTH][WIDTH] = { "WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW"
};

char black_board[DEPTH][WIDTH] = { "BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB",
"BWBWBWBW",
"WBWBWBWB"
};

int main(void)
{
	char plate[MAX_DEPTH][MAX_WIDTH];
	int n, m, white_count = 0, black_count = 0;
	int white_result = 0, black_result = 0, result;

	scanf("%d %d\n", &n, &m);
	
	for (int i = 0; i < n; i++) 
			scanf("%s", &plate[i]);

	for (int i = 0; i < n - 7; i++) {
		for (int j = 0; j < m - 7; j++) {
			for (int z = i; z < i+8; z++) {
				for (int k = j; k < j+8; k++) {
					if (white_board[z-i][k-j] != plate[z][k])
						white_count++;
					if (black_board[z-i][k-j] != plate[z][k])
						black_count++;
				}
			}
			if (white_result == 0 || white_result > white_count)
				white_result = white_count;
			if (black_result == 0 || black_result > black_count)
				black_result = black_count;

			white_count = black_count = 0;
		}
	}
	if (white_result >= black_result)
		result = black_result;
	else
		result = white_result;

	printf("%d", result);

	return 0;
}

seico75 4년 전 0

8 9
BWBWBWBWB
WBWBWBWBB
BWBWBWBWB
WBWBWBWBB
BWBWBWBWB
WBWBWBWBB
BWBWBWBWB
WBWBWBWBB

nic6 4년 전 0

아,,, 오점을 찾았습니다. 제가 게시글들에 적혀있는 걸 유심히 본 것이 아니군요. 감사합니다!

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

문제

문제

출처

ICPC

반례 제시 부탁드립니다.

nic6 4년 전 0

seico75 4년 전 0

nic6 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말