글 읽기 - C언어 반례를 찾아주시면 감사하겠습니다..ㅠㅠ

fruit1445 3년 전 0

질문으로 올라온 반례들을 해봤는데 잘 되더라구요..

59%에서 틀렸다고 나오던데 반례를 찾아주시면 감사하겠습니다..!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int checker(int N, int M, int current[50][50], int chess[8][8]);

int main(void)
{
	// 비교할 8*8 보드 두개 생성 - 하나는 B시작 하나는 W 시작
	int M, N, chess1[8][8], chess2[8][8], current[50][50], cnt = 1, mincheck, checkcnt1, checkcnt2;
	char ch;
	scanf("%d %d", &N, &M);
	for (int i = 0; i < 8; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			if (i % 2 == 0)
			{
				if (j % 2 == 1)
				{
					chess1[i][j] = 'B';
					chess2[i][j] = 'W';
				}
				else
				{
					chess1[i][j] = 'W';
					chess2[i][j] = 'B';
				}
			}
			else
			{
				if (j % 2 == 1)
				{
					chess1[i][j] = 'W';
					chess2[i][j] = 'B';
				}
				else
				{
					chess1[i][j] = 'B';
					chess2[i][j] = 'W';
				}
			}
		}
	}
	// 보드 입력받음
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			cnt++;
			scanf("%c", &ch);
			if (ch == '\n')
				ch = getchar();
			current[i][j] = ch;
		}
	}
	mincheck = cnt;
	// 8*8로 확인할 수 있을 만큼만 반복
	// 최소값을 확인하고 비교하여 출력
	for (int i = 0; i <= N - 8; i++)
	{
		for (int j = 0; j <= M - 8; j++)
		{
			checkcnt1 = checker(i, j, current, chess1);
			checkcnt2 = checker(i, j, current, chess2);
			if (checkcnt1 > checkcnt2 && checkcnt2 < mincheck)
				mincheck = checkcnt2;
			else if(checkcnt1 < checkcnt2 && checkcnt1 < mincheck)
				mincheck = checkcnt1;
		}
	}
	printf("%d", mincheck);
	return 0;
}
// 확인용 보드판과 입력받은 보드를 파라미터로 받아 서로 다른 부분 갯수 확인
int checker(int N, int M, int current[50][50], int chess[8][8])
{
	int checkcnt = 0;
	for (int i = 0; i < 8; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			if (current[i + N][j + M] != chess[i][j])
				checkcnt++;
		}
	}
	return checkcnt;
}

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

문제

문제

출처

ICPC

C언어 반례를 찾아주시면 감사하겠습니다..ㅠㅠ

fruit1445 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말