글 읽기 - 어디에 문제가 있는걸까요??

apdh25 4년 전 0

제출하자마자 바로 틀려버리네요..

여러 블로그에 있는 소스코드를 참고하며 코드를 짯는데 어디에 문제가 있는건지 잘 모르겠습니다.

한번 보시고 피드백주시면 감사히 받겠습니다..

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

using namespace std;

typedef pair<int, int> Pair;

const int idx1[] = { -1,-1,1,1 };
const int idx2[] = { -1,1,-1,1 };

int N;
int white_answer, black_answer;
int board[11][11];
int checked[11][11];
vector<Pair>white_bishop;
vector<Pair>black_bishop;

void init()
{
	scanf("%d", &N);
	int cnt = 1;

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			scanf("%d", &board[i][j]);

			if (cnt % 2 == 0) {
				if (board[i][j])
					white_bishop.push_back(Pair(i, j));
			}
			else {
				if (board[i][j])
					black_bishop.push_back(Pair(i, j));
			}
			cnt++;
		}
	}
}

bool check(Pair pos)
{
	for (int i = 0; i < 4; i++)
	{
		Pair next = pos;

		while (true)
		{
			next = Pair(next.first + idx1[i], next.second + idx2[i]);

			if (next.first<1 || next.first>N || next.second<1 || next.second>N)
				break;

			if (checked[next.first][next.second])
				return false;
		}
	}
	return true;
}

void white_dfs(int idx, int cnt)
{
	if (idx >= white_bishop.size())
	{
		white_answer = max(white_answer, cnt);
		return;
	}

	if (check(white_bishop[idx]))
	{
		checked[white_bishop[idx].first][white_bishop[idx].second] = 1;
		white_dfs(idx + 1, cnt + 1);
		//checked[white_bishop[idx].first][white_bishop[idx].second] = 0;
		white_dfs(idx+1, cnt);
	}
	else
	{
		white_dfs(idx + 1, cnt);
	}
}

void black_dfs(int idx, int cnt)
{
	if (idx >= black_bishop.size())
	{
		black_answer = max(black_answer, cnt);
		return;
	}

	if (check(black_bishop[idx]))
	{
		checked[black_bishop[idx].first][black_bishop[idx].second] = 1;
		black_dfs(idx + 1, cnt + 1);
	//	checked[black_bishop[idx].first][black_bishop[idx].second] = 0;
		black_dfs(idx+1, cnt);
	}
	else
	{
		black_dfs(idx + 1, cnt);
	}
}
int main()
{
	init();
	white_dfs(0, 0);
	black_dfs(0, 0);
	printf("%d\n", white_answer + black_answer);
	return 0;
}

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

문제

문제

출처

ICPC

어디에 문제가 있는걸까요??

apdh25 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말