글 읽기 - 1018 체스판 다시 칠하기 / 간단한 브루트포스인데 어디서 틀렸을까요?

Green55 6년 전 1

가능한 모든 방법으로 판을 잘라내면서,

2가지 가능한 체스판과 일일히 비교하는 방법을 사용했습니다.

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n, m;
	cin >> n >> m;
	string str[50];
	for(int i=0; i<n; i++)
		cin >> str[i];
	string chess[2][8] = 
	{
		{
			"WBWBWBWB",
			"BWBWBWBW",
			"WBWBWBWB",
			"BWBWBWBW",
			"WBWBWBWB",
			"BWBWBWBW",
			"WBWBWBWB",
			"BWBWBWBW"
		},
		{
			"BWBWBWBW"
			"WBWBWBWB",
			"BWBWBWBW",
			"WBWBWBWB",
			"BWBWBWBW",
			"WBWBWBWB",
			"BWBWBWBW",
			"WBWBWBWB"
		}
	};
		
	int ans = 64;
	for(int x=0; x<=n-8; x++)
		for(int y=0; y<=m-8; y++)
			for(int k=0; k<2; k++){
				int cnt = 0;
				for(int i=0; i<8; i++)
					for(int j=0; j<8; j++)
						if(str[x+i][y+j] != chess[k][i][j])
							cnt++;
				ans = min(ans,cnt);
			}
	printf("%d", ans);
}

djm03178 6년 전 1

22번째 줄에 뭔가 하나 빠져 있습니다.

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

문제

문제

출처

ICPC

1018 체스판 다시 칠하기 / 간단한 브루트포스인데 어디서 틀렸을까요?

Green55 6년 전 1

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말