글 읽기 - 반례를 알고싶습니다. 몇몇 샘플로해봣는데 안되네요

shfshfdl 6년 전 1

반례를 알고싶습니다. 몇몇 샘플로해봣는데 안되네요

간단히 브루트포스 한거라 로직에 문제가 없을거같은데..

놓친게 있는지 도움부탁드리겠습니다.

테스트 시작하자마자 틀렸습니다가 뜨네요..ㅠ

#include "stdio.h"

#define M 51
#define GET 8

int n, m;
int arr[M][M];

int main() {
	scanf("%d %d", &n, &m);
	fflush(stdin);

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			char temp;
			scanf("%1c", &temp);
			if (temp == 'W') arr[i][j] = 0;
			else arr[i][j] = 1;
		}
		fflush(stdin);
	}

	int min = 987654321;
	for (int i = 0; i <= n - GET; i++) {
		for (int j = 0; j <= m - GET; j++) {
			
			int cnt = 0;
			int initColor = arr[i][j];
			for (int k = i; k < i + GET; k++) {
				for (int l = j; l < j + GET; l++) {
					if (arr[k][l] != initColor) {
						cnt++;
					}
					initColor = (initColor) ? 0 : 1;
				}
				initColor = (initColor) ? 0 : 1;
			}

			cnt = (cnt > (GET*GET - cnt)) ? (GET*GET - cnt) : cnt;
			min = (cnt < min) ? cnt : min;
		}
	}

	printf("%d\n", min);
	return 0;
}

shfshfdl 6년 전 0

입력부분을 %s 로 받고 재처리해주니 성공을받았습니다..

그런데 이유를 모르겠습니다~혹시아시는분 도움부탁드리겠습니다

dlqudrjs 6년 전 0

%1c하면 \n도 입력받지 않나요?

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

문제

문제

출처

ICPC

반례를 알고싶습니다. 몇몇 샘플로해봣는데 안되네요

shfshfdl 6년 전 1

shfshfdl 6년 전 0

dlqudrjs 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말