글 읽기 - 1018 반례를 못찾겠습니다.

mke0406 1년 전 0

코드가 많이 길어요 죄송합니다 ㅜㅜ

반례 이것저것해보아도 답이 맞게나오는데 틀렸다고 떠서 여쭤봅니다!

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

char bwArr[8][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 wbArr[8][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 minArr(char newArr[][8]) {
	int result = 0;
	
	int result1 = 0, result2 = 0;
	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j++) {
			if (newArr[i][j] != wbArr[i][j])
				result1++;
		}
	}

	for (int i = 0; i < 8; i++) {
		for (int j = 0; j < 8; j++) {
			if (newArr[i][j] != bwArr[i][j])
				result2++;
		}
	}
	if (result1 < result2)
		result = result1;
	else
		result = result2;
	
	return result;
}

int main() {

	int n, m;
	int min = 0;

	cin >> n >> m;
	char arr[50][50] = {};
	char newArr[8][8] = {};

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
		}
	}

	for (int i = 0; i < n; i++) {
		int j;

		if (n - i < 8) {
			break;
		}

		for (j = 0; j < m; j++) {
			int a = 0;
			int b = 0;
			if (m - j < 8) {
				break;
			}
				
			for (int k = i; k < i+8; k++) {
				for (int w = j; w < j+8; w++) {					
					newArr[a][b] = arr[k][w];
					b++;
				}
				a++;
				b = 0;
			}
			if (min == 0)
				min = minArr(newArr);
			else if (minArr(newArr) == 0) {
				min = 0;
				break;
			}
			else if (min > minArr(newArr))
				min = minArr(newArr);
		}

		if (m - j >= 8 && n - i < 8) {
			--i;
		}
		
		if (minArr(newArr) == 0)
			break;
			
	}

	cout << min << endl;
}

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

문제

문제

출처

ICPC

1018 반례를 못찾겠습니다.

mke0406 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말