글 읽기 - 질문있습니다.

lys9546 4년 전 0

다른 글들을 참고해서 짜본결가

답이 제대로 나오는것같은데

틀렸습니다가 나옵니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <stdio.h>
#include <string>
#include<string.h>
#include <math.h>
#include <map>
#include <stack>
#define Max(a,b) a < b ? b : a;
#define Min(a,b) a < b ? a : b;

using namespace std;

int N;
int col[18];

bool isPoss(int k)
{
	for (int i = 1; i < k; i++)
	{
		if (col[i] == col[k])
		{
			return false;
		}

		if (abs(col[i] - col[k]) == abs(i - k))
		{
			return false;
		}
	}
}

int dfs(int row)
{
	int T = 0;
	if (row == N)
		return 1;
	else
	{
		for (int i = 1; i <= N; i++)
		{
			col[row + 1] = i;
			if (isPoss(row + 1))
			{
				T+=dfs(row + 1);
			}
			else
				col[row + 1] = 0;
		}
	}
	col[row] = 0;
	return T;
}




int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> N;
	int ans=0;

	for (int i = 1; i <= N; i++)
	{
		col[1] = i;
		ans+=dfs(1);
	}
	cout << ans;

	return 0;
}

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

문제

문제

출처

ICPC

질문있습니다.

lys9546 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말