글 읽기 - 예제는 다 맞는데 5%에서 틀립니다

wlgh5014 2년 전 0

예제는 다 맞는데 5%에서 틀립니다. 다른 반례들도 맞는데 계속 틀리네요;;

화끈하게 갈아 엎어야 할까요?

#include<cstdio>

int cnt=0;   
int min = 63;  
int temp;
void paint(char arr[51][51],int i, int j);
void paintReverse(char arr[51][51], int i, int j);
int main()
{   
	int M,N; 
	char color[51][51];
	char linefeed;
	scanf("%d %d", &N, &M);  //행열 개수 받기
	for (int i = 0; i < N; i++)
	{  
		scanf("%c", &linefeed);  //라인피드가 배열에 들어가는 것을 방지
		for (int j = 0; j < M; j++)
		{  			
				scanf("%c", &color[i][j]); //배열에 알파벳 넣기
			
		}
		
	}

	for (int i = 0; i < N; i++)  
	{   
		if (i + 7 > N||i>43)  //행0~7, 1~8, i~i+7 씩 테스트
		{
			break;
		}

		for (int j = 0; j < M; j++) //열0~7, 1~8, j~j+7 씩 테스트
		{  
			if (j + 7 > M || j>43)
			{
				break;
			}
			
			paint(color, i, j);
			paintReverse(color, i, j);
		}

		
	}
	printf("%d", min);
}

void paint(char arr[51][51], int i, int j)
{    
	temp = arr[i][j];
	if (temp == 66) //첫번째가 검정이면
	{
		for (int k = i; k < i + 8; k += 2) //0,2,4,6,행 
		{
			for (int l = j; l < j + 8; l += 2) //0,2,4,6열
			{    
				temp = arr[k][l];
				
				if (temp != 66)
				{
					cnt++;
				}
			}


			for (int l = j+1; l < j + 8; l += 2)//1,3,5,7, 열
			{
				temp = arr[k][l];

				if (temp != 87)
				{
					cnt++;
				}
			}
		}

		for (int k = i+1; k < i + 8; k += 2)//1,3,5,7, 행
		{
			for (int l = j; l < j + 8; l += 2)//0,2,4,6 열
			{  
				temp = arr[k][l];
			
				if (temp != 87)
				{
					cnt++;
				}
			}


			for (int l = j+1; l < j + 8; l += 2)//1,3,5,7,열
			{
				temp = arr[k][l];

				if (temp != 66)
				{
					cnt++;
				}
			}
		}
		
		if (min > cnt )
		{
			min = cnt;
		}
		cnt = 0;
	}



	else 

	{
		for (int k = i; k < i + 8; k += 2)
		{  
			for (int l = j; l < j + 8; l += 2)
			{   
				temp = arr[k][l];
				
				if (temp != 87)
				{
					cnt++;
				}
			}

			for (int l = j+1; l < j + 8; l += 2)
			{
				temp = arr[k][l];

				if (temp != 66)
				{
					cnt++;
				}
			}
		}

		for (int k = i+1; k < i + 8; k += 2)
		{
			for (int l = j; l < j + 8; l += 2)
			{   
				temp = arr[k][l];
				
				if (temp != 66)
				{
					cnt++;
				}
			}

			for (int l = j+1; l < j + 8; l += 2)
			{
				temp = arr[k][l];

				if (temp != 87)
				{
					cnt++;
				}
			}
		}

		if (min > cnt)
		{
			min = cnt;
		}

		cnt = 0;
	}
}

void paintReverse(char arr[51][51], int i, int j) // paint 함수인데, 뒤에서부터 테스트
{
	temp = arr[i+7][j+7];
	if (temp == 66) //black
	{
		for (int k = i+7; k >= i; k -= 2)
		{
			for (int l = j+7; l >= j ; l -= 2)
			{
				temp = arr[k][l];

				if (temp != 66)
				{
					cnt++;
				}
			}


			for (int l = j + 6; l >= j; l-= 2)
			{
				temp = arr[k][l];

				if (temp != 87)
				{
					cnt++;
				}
			}
		}

		for (int k = i + 6; k >= i; k -= 2)
		{
			for (int l = j+7; l >= j; l -= 2)
			{
				temp = arr[k][l];

				if (temp != 87)
				{
					cnt++;
				}
			}


			for (int l = j + 6; l >= j; l -= 2)
			{
				temp = arr[k][l];

				if (temp != 66)
				{
					cnt++;
				}
			}
		}

		if (min > cnt)
		{
			min = cnt;
		}
		cnt = 0;
	}



	else //

	{
		for (int k = i+7; k >= i; k -= 2)
		{
			for (int l = j+7; l >= j; l -= 2)
			{
				temp = arr[k][l];

				if (temp != 87)
				{
					cnt++;
				}
			}

			for (int l = j + 6; l >= j; l -= 2)
			{
				temp = arr[k][l];

				if (temp != 66)
				{
					cnt++;
				}
			}
		}

		for (int k = i + 6; k >= i; k -= 2)
		{
			for (int l = j+7; l >=j; l-= 2)
			{
				temp = arr[k][l];

				if (temp != 66)
				{
					cnt++;
				}
			}

			for (int l = j + 6; l >= j; l -= 2)
			{
				temp = arr[k][l];

				if (temp != 87)
				{
					cnt++;
				}
			}
		}

	
		if (min > cnt)
		{
			min = cnt;
		}

		cnt = 0;
	}
}

dbgmlwns 2년 전 2

50 50
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwb
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwbw
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwb
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwbw
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwb
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwbw
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwb
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwbw
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwb
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwbwbwbwbw
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww

이거 안되는 것 같네요

wlgh5014 2년 전 2

아! 저는 좌측 상단, 우측 하단만 고려했는데 우측상단,좌측하단도 고려해야하는 말씀 이시죠, 수업 다 끝나고 해봐야겠네요

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

문제

문제

출처

ICPC

예제는 다 맞는데 5%에서 틀립니다

wlgh5014 2년 전 0

dbgmlwns 2년 전 2

wlgh5014 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말