글 읽기 - 반례나 틀린점을 찾아주세요 ㅠㅠ

shinbian11 4년 전 0

일단 문제에 적혀있는 예제 2개는 제대로 출력이 나왔고, 제가 생각했을때도 논리적으로 맞는것 같았는데 틀렸다고 나오네요.. 반례나 틀린 점이 있다면 알려주세요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int main()
{
	char arr[51][51] = { NULL };

	int n = 0, m = 0;
	scanf("%d %d", &n, &m); //N,M 입력
	for (int i = 0; i < n; i++) //바둑판에 B,M을 아무렇게나 입력
	{
		scanf("%s", arr[i]);
	}

	int answer = 64;
	int cnt;
	//--------------------------------
	for (int i = 0; i < n - 7; i++)
	{
		for (int j = 0; j < m - 7; j++) //M*N의 체스판에서 8*8의 체스판을 순서대로 떼어내는 작업
		{
			cnt = 0;
			
			//이떄 arr[i][j]는 8*8바둑판의 왼쪽 위 첫번쨰 칸을 의미

			if (arr[i][j] == 'B')
			{
				for (int k = i; k < i + 8; k++)
				{
					if (k % 2 == 0)
					{
						for (int l = j; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'B')
								cnt++;
						}
                        for (int l = j+1; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'W')
								cnt++;
						}
					}
					else
					{
                        for (int l = j; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'W')
								cnt++;
						}
						for (int l = j+1; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'B')
								cnt++;
						}

					}
				}
			}
			else if (arr[i][j] == 'W')
			{
				for (int k = i; k < i + 8; k++)
				{
					if (k % 2 == 0)
					{
						for (int l = j; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'W')
								cnt++;
						}
                        for (int l = j + 1; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'B')
								cnt++;
						}
					}
					else
					{
                        for (int l = j; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'B')
								cnt++;
						}
						for (int l = j+1; l < j + 8; l += 2)
						{
							if (arr[k][l] != 'W')
								cnt++;
						}
                  
					}
				}
			}
			if (answer >= cnt)
				answer = cnt;
		}
	}
	printf("%d\n", answer);
}

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

문제

문제

출처

ICPC

반례나 틀린점을 찾아주세요 ㅠㅠ

shinbian11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말