글 읽기 - 반례를 못 찾겠씁니다 ㅠ

nicky117 4년 전 0

반례를 못 찾겠군요 아저씨~

#include <stdio.h>

int main() {
	
	char arr[50][50];
	int n, m;
	int cnt = 0;
	int min = 64;
	scanf("%d%d", &n, &m);
	int i, j;

	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++) {
			scanf(" %c", &arr[i][j]);
			if (i >= 7 && j >= 7) {
				for (int k = i; k >= i - 7; k--) {
					for (int l = j; l >= j - 7; l--) {
						if ((i + j) % 2 == (k + l) % 2) {
							if (arr[i][j] != arr[k][l]) {
								cnt++;
							}
						}
						else if ((i + j) % 2 != (k + l) % 2) {
							if (arr[i][j] == arr[k][l]) {
								cnt++;
							}
						}
					}
				}
				if (min >= cnt) {
					min = cnt;
				}
				cnt = 0;
			}
		}
	}
	printf("%d\n", min);
}

1207koo 4년 전 1

16 16

WBWBWBWBBBBBBBBB

BWBWBWBWBBBBBBBB

WBWBWBWBBBBBBBBB

BWBWBWBWBBBBBBBB

WBWBWBWBBBBBBBBB

BWBWBWBWBBBBBBBB

WBWBWBWBBBBBBBBB

BWBWBWBBBBBBBBBB

BBBBBBBBBBBBBBBB

맨 처음 8*8을 고르고 가장 오른쪽, 아랫칸을 B->W로 바꾸면 1이 가능합니다.

왜 틀린건지 알 것 같지만 반례만 보고 생각해봅시다. 다시 댓글 달면 알려드리긴 하겠지만...

이 반례가 틀린 이유를 잘 알려주고 있습니다. 그리고 문제도 잘 읽어봅시다

nicky117 4년 전 1

감사합니다~~ 선생님 반례 덕분에 제가 무엇이 부족한지 깨달았습니다.!!!

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

문제

문제

출처

ICPC

반례를 못 찾겠씁니다 ㅠ

nicky117 4년 전 0

1207koo 4년 전 1

nicky117 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말