글 읽기 - 1018번 체스판 칠하기 반례좀 찾아주세요,,

bjw2761 3년 전 0

반례를 못찾겠습니다. 뭐가 잘못됐나요?

#include <iostream>
#include <string>
using namespace std;

int m, n, cnt_W, cnt_B;
int min_cnt_W=2500, min_cnt_B=2500;
char **chess;
char chess8x8[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'},
						};

char chess8x8x[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' }
						};
int main()
{
	cin >> m >> n;
	chess = new char*[m];
	for (int i = 0; i < m; i++)
	{
		string str;
		chess[i] = new char[n];
		cin >> str;
		for (int j = 0; j < str.length(); j++)
		{
			chess[i][j] = str[j];
		}
	}

	for (int i = 0; i <= m - 8; i++)
	{
		
		for (int j = 0; j <= n - 8; j++)
		{
			cnt_W = 0;
			cnt_B = 0;
			for (int k = 0; k < 8; k++)
			{
				for (int a = 0; a < 8; a++)
				{
					if (chess[i + k][j + a] != chess8x8[k][a])
					{
						cnt_W++;
					}
					if (chess[i + k][j + a] != chess8x8x[k][a])
					{
						cnt_B++;
					}
				}
			}
			
			
			if (min_cnt_W > cnt_W)
			{
				min_cnt_W = cnt_W;
			}
			if (min_cnt_B > cnt_B)
			{
				min_cnt_B = cnt_B;
			}
		}
	}
	if (min_cnt_W < min_cnt_B)
	{
		cout << min_cnt_W;
	}
	else if (min_cnt_B < min_cnt_W)
	{
		cout << min_cnt_B;
	}
	return 0;
	
	
}

arkingco 3년 전 0

코드 잘 짜셨지만 하나가 빠졋네요

반례입니다.

input

8 8
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW

anser

output

공백

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

문제

문제

출처

ICPC

1018번 체스판 칠하기 반례좀 찾아주세요,,

bjw2761 3년 전 0

arkingco 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말