글 읽기 - 1018. 체스판 다시칠하기 반례를 못찾겠습니다.

minjae200 6년 전 0

질문 게시판에 있는 반례랑 문제에 나와있는 예시 다 정확한 값이 출력됩니다.

다른 문제가있을까요

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

int main(void)
{
	int M, N;
	cin>>N>>M;
	char board[51][51];
	int result[51][51];
	char color;

	for(int i = 0; i<N; i++){
		for(int j = 0; j<M; j++){
			cin>>board[i][j];
			result[i][j] = -1;
		}
	}

	for(int start = 0; start <=N-8; start++)
	{
		for(int end = 0; end <= M-8; end++)
		{
			int count = 0;
			color = board[start][end];
			for(int i = start; i<start+8; i++)
			{
				for(int j = end; j<end+8; j++)
				{
					if(board[i][j] != color)
						count++;
					
					if(color == 'W') color = 'B';
					else color = 'W';
				}
				if(color == 'W') color = 'B';
				else color = 'W';
			}
			if(count > 32) count = 64-count;
			result[start][end] = count;
		}
	}
	int min = numeric_limits<int>::max();
	for(int i = 0; i<N; i++)
	{
		for(int j = 0; j<M; j++)
		{
			if(result[i][j] > 0 && min > result[i][j])
				min = result[i][j];
		}
	}
	
	cout<<min<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

1018. 체스판 다시칠하기 반례를 못찾겠습니다.

minjae200 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말