글 읽기 - 반례란 반례는 모조리 맞습니다... 도와주세요....

whgdmsekf 2년 전 0

게시판, 인터넷에 있는 반례는 다 돌려봤는데 다 됩니다.....ㅜㅜ 뭐가 문제인걸까요??ㅠㅠㅠ

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#pragma warning(disable:4996)
#define max(a,b) a>b?a:b
#define SWAP(a,b,c) c=a,a=b,b=c


int main() {
	//문자열 비교
	char Ch1[][8] = { {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'}
	};
	char Ch2[][8] = { {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'},
					   {'W','B','W','B','W','B','W','B'},
					   {'B','W','B','W','B','W','B','W'}
	};

	int N, M;
	char A[100][100];
	int check[100];

	int ch1=0, ch2=0;
	int k = 0;
	int min = 100;
	char a = 'a';



	scanf("%d %d", &N, &M);

	for (int i = 0; i < N; i++)
			scanf("%s", A[i]);


	
	for(int i=0;i<N-7;i++)
		for (int j = 0; j < M - 7; j++) {
			ch1 = 0;
			ch2 = 0;

			for(int s=0;s<8;s++)
				for (int p = 0; p < 8; p++) {

					if (A[i + s][j + p] != Ch1[s][p])
						ch1++;
					if (A[i + s][j + p] != Ch2[s][p])
						ch2++;
				}

			if (ch1 > ch2)
				check[k] = ch2;
			else
				check[k] = ch1;
			k++;

		}

	for(int i=0;i<k;i++)
		if (check[i] < min) {
			min = check[i];
		}

	

	printf("%d", min);

	return 0;
	
}

minkc01 2년 전 1

49 49

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBW

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWB

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBW

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWB

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBW

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWB

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBW

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBWBWB

정답: 0

오른쪽 아래 8*8 잘라내면 다시 칠하지 않아도 됨

whgdmsekf 2년 전 0

결국 배열의 크기가 문제였네요.....NM이 최대값으로 들어오는 경우를 생각해봤어야 했는데....ㅜㅜ 너무 감사합니다!!

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

문제

문제

출처

ICPC

반례란 반례는 모조리 맞습니다... 도와주세요....

whgdmsekf 2년 전 0

minkc01 2년 전 1

whgdmsekf 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말