글 읽기 - 왜 값이 생각한데로 안나오는지 모르겠습니다...! ㅠㅠ

pda_pro12 6년 전 0

백트래킹 방식으로 코딩하였습니다만... 탐색과정이 잘못된건지 어느부분이 잘못된건지 모르겠습니다...ㅠㅠ 고수님들 Help좀여...ㅠ

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
using namespace std;

int vist[16][16];  int n, m;  int Min; int ans;

///////////////////////////////////////////////////////////////////////////////////////
void Chess(int x, int y) {
	for (int i = 0; i <= n; i++) {
		if (x + i <= n) vist[x + i][y] = 1;
		if (x - i >= 1) vist[x - i][y] = 1;
		if (y + i <= n) vist[x][y + i] = 1;
		if (y - i >= 1) vist[x][y - i] = 1;
	}
	for (int i = 0; i <= n; i++) {
		if (x + i <= n && y + i <= n) vist[x + i][y + i] = 1;
		if (x - i >= 1 && y - i >= 1) vist[x - i][y - i] = 1;
		if (x + i <= n && y - i >= 1) vist[x + i][y - i] = 1;
		if (x - i >= 1 && y + i <= n) vist[x - i][y + i] = 1;
	}
}
//////////////////////////////////////////////////////////////////////////////////////
void Unchess(int x, int y) {
	for (int i = 0; i <= n; i++) {
		if (x + i <= n) vist[x + i][y] = 0;
		if (x - i >= 1) vist[x - i][y] = 0;
		if (y + i <= n) vist[x][y + i] = 0;
		if (y - i >= 1) vist[x][y - i] = 0;
	}

	for (int i = 0; i <= n; i++) {
		if (x + i <= n && y + i <= n) vist[x + i][y + i] = 0;
		if (x - i >= 1 && y - i >= 1) vist[x - i][y - i] = 0;
		if (x + i <= n && y - i >= 1) vist[x + i][y - i] = 0;
		if (x - i >= 1 && y + i <= n) vist[x - i][y + i] = 0;
	}
}
////////////////////////////////////////////////////////////////////////////////////////
void dfs(int Cnt, int x, int y) {
	if (Cnt == n) {
		ans++;
		return;
	}
	for (int i = x; i <= n; i++) {
		for (int j = y; j <= n; j++) {
			if (vist[i][j] == 0) {
				Chess(i, j); Cnt++;
				dfs(Cnt, i, j);
				Unchess(i, j); Cnt--;
			}
		}
	}
	return;
}
//////////////////////////////////////////////////////////////////////////////////
int main()
{
	cin >> n;
	
	dfs(0, 1, 1);
	cout << ans; 
	return 0;
}

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

문제

문제

출처

ICPC

왜 값이 생각한데로 안나오는지 모르겠습니다...! ㅠㅠ

pda_pro12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말