글 읽기 - 뭐가 문제인지 모르겠습니다.

pjh332 4년 전 0

결과값이 계속 32로 나옵니다.

몇번을 둘러봐도 그이유를 알 수가 없습니다.

도와주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

vector<string> board;

int paint_BW (int x, int y) {
	int count = 0;
	
	for (int i = 0; i < 8; ++i)
		for (int j = 0; j < 8; ++j) {
			// 검은색을 칠할 차례
			if ((i+j)%2 == 0)
				if (board[x+i][x+j] != 'B') count++;
			// 흰색을 칠할 차례
			else
				if (board[x+i][x+j] != 'W') count++;
		}
	
	return count;
}

int paint_WB (int x, int y) {
	int count = 0;
	
	for (int i = 0; i < 8; ++i)
		for (int j = 0; j < 8; ++j) {
			// 흰색을 칠할 차례
			if ((i+j)%2 == 0)
				if (board[x+i][x+j] != 'W') count++;
			// 검은색을 칠할 차례
			else
				if (board[x+i][x+j] != 'B') count++;
		}
	
	return count;
}


int main()
{
	int minimum=100;
	int temp;
	
 	cin.sync_with_stdio(false);
	
	int y_size = 8;
	int x_size = 8;
	
	board = vector<string>(y_size);
	
	string str;
	getline(cin, str);
	for(int i = 0; i < y_size; ++i)
		getline(cin, board[i], '\n');
	
	for(int i=0; i <= y_size-8; ++i)
		for (int j=0; j <= x_size-8; ++j) {
			temp = min(paint_BW(i, j),paint_WB(i, j));
			cout << paint_BW(i,j) << endl;
			
			cout << paint_WB(i,j) << endl;
			
			if (minimum > temp)
				minimum = temp;
		}
	
	cout << temp << endl;
	
	
	
}

opop20207 4년 전 1

- paint함수 내부 if문 구성이 잘못되었습니다.

- paint함수 내부 board가 초기시작점 x,x를 사용합니다.

- y_size와 x_size는 8,8로 둬서는 안됩니다.

opop20207 4년 전 1

입력부분을 조금만 더 수정해서 N,M을 사용하도록 하시고

temp = min(paint_BW(i,j), paint_WB(i,j));

이런식으로 하시면 전체 탐색에서 최소를 고르는게 아닙니다.
temp = min(temp, min(paint_BW(i, j), paint_WB(i, j)));

이렇게 하셔야 전체 탐색에서의 최소를 고를 수 있습니다.

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

문제

문제

출처

ICPC

뭐가 문제인지 모르겠습니다.

pjh332 4년 전 0

opop20207 4년 전 1

opop20207 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말