글 읽기 - 1018 체스판 다시 칠하기

smy4024169 4년 전 0

예제는 분명 잘 나오는데 왜 틀렸다고 할까요ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int dasi(char a[50][50], int garo, int sero)
{
	int final = 50000;
	for (int i = 0; i < sero - 7; i++)
	{
		for (int j = 0; j < garo - 7; j++)
		{//가능한 모든 경우 따져보기
			int num = 0;
			if (a[i][j] == 'W')
			{//흰색일 때
				for (int k = i; k < i + 8; k++)
				{
					for (int l = j; l < j + 8; l++)
					{
						if ((k + l - i - j) % 2 == 0)
						{
							if (a[k][l] != 'W')
								num++;
						}
						else
						{
							if (a[k][l] != 'B')
								num++;
						}
					}
				}
			}
			else if (a[i][j] == 'B')
			{//검은색일 때
				for (int k = i; k < i + 8; k++)
				{
					for (int l = j; l < j + 8; l++)
					{
						if ((k + l - i - j) % 2 == 0)
						{
							if (a[k][l] != 'B')
								num++;
						}
						else
						{
							if (a[k][l] != 'W')
								num++;
						}
					}
				}
			}
			if (num < final)
				final = num;//가장 작은 값으로
		}
	}
	return final;//최솟값으로 반환
}

int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	char k[50][50];
	for (int i = 0; i < a; i++)
	{
		for (int j = 0; j < b; j++)
			scanf(" %c", &k[i][j]);
	}
	printf("%d\n", dasi(k, b, a));
	return 0;
}

nahwasa 4년 전 0

반례입니다.

8 8
BBBBWBBW
WWWWBBWB
WWBBWBWW
WBWWBWBW
WBBWBBWB
BWBWBWWB
BWWWWWBW
BWBBBBWW
답 : 29
출력 : 35

smy4024169 4년 전 1

아 이해했어요!!감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

1018 체스판 다시 칠하기

smy4024169 4년 전 0

nahwasa 4년 전 0

smy4024169 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말