글 읽기 - 게시판에 있는 반례를 다 넣어 봤는데 잘 되네요...

dlaqudanr 5년 전 0

어디가 안되는 걸까요?? 답답하네요 ㅠ

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

vector<vector<char> > map;

char W[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 B[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' } };

void revise(int y, int x);
int n, m;

int Min;

int main()
{
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		vector<char>temp(m);
		map.push_back(temp);
	}

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




	for (int i = 0; i < n - 8 + 1; i++)
	{
		for (int j = 0; j < m - 8 + 1; j++)
		{
			revise(i, j);

		}
	}


	cout << Min << endl;

	return 0;
}

void revise(int y, int x)
{
	int cnt = 0;
	int cnt2 = 0;

		int k = 0;
		for (int i = y; i < y + 8; i++)
		{
			int z = 0;
			for (int j = x; j < x + 8; j++)
			{
				if (map[i][j] != W[k][z])
				{
					cnt++;
				}
				z++;
			}
			k++;
		}

		/////////////////

		 k = 0;
		for (int i = y; i < y + 8; i++)
		{
			int z = 0;
			for (int j = x; j < x + 8; j++)
			{
				if (map[i][j] != B[k][z])
				{
					cnt2++;
				}
				z++;
			}
			k++;
		}


	Min = min(cnt, cnt2);


}

djm03178 5년 전 0

예제 입력 2부터 제대로 안 나옵니다.

jh05013 5년 전 0

"게시판에 있는 반례를 다 넣어 봤는데"

https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...
https://ideone.com/xVaZpA

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

문제

문제

출처

ICPC

게시판에 있는 반례를 다 넣어 봤는데 잘 되네요...

dlaqudanr 5년 전 0

djm03178 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말