글 읽기 - 경우의 수는 제대로 다 나오는데..

morningmemo 5년 전 0

경우의 수는 제대로 다 나오는데

6프로에서 바로 그냥 틀렸다고 나오네요

어디가 틀린건지..

#include <iostream>

using namespace std;

int _count = 0;
bool check( bool** map, int N, int nextX, int nextY)
{
	for( int i=0; i<N; i++)
	{
		if( i != nextY)
		{
			if( nextX - nextY + i >= 0 && map[ i][ nextX - nextY + i])
				return false;
			if( nextX + nextY - i < N && map[ i][ nextX + nextY - i])
				return false;
		}

		for( int j=0; j<N; j++)
		{
			if( i == nextY && j != nextX && map[i][j])
				return false;

			if( j == nextX && i != nextY && map[i][j])
				return false;
		}
	}
	return true;
}

void solve( bool** map, int N, int y)
{
	if( y == N)
	{
		_count = _count+1;
		return;
	}

	for( int i=0; i<N;i++)
	{
		map[ y][ i] = true;
		if( check( map, N, i, y)) {
			solve( map, N, y+1);
		}
		map[ y][ i] = false;
	}
}

int main()
{
	int N;

	cin >> N;

	bool** map = new bool *[ N];
	for( int i=0; i<N; i++)
	{
		map[i] = new bool[N];
	}
	solve( map, N, 0);
	cout << _count << endl;
}

sgchoi5 5년 전 0

코드를 보고 문제 찾기는 쉬운 일이 아니라서... 아래 링크의 책에 보면

http://gooddaytocode.blogspot....

N-Queen 문제에 대한 설명이 잘 되어 있습니다.

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

문제

문제

출처

ICPC

경우의 수는 제대로 다 나오는데..

morningmemo 5년 전 0

sgchoi5 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말