글 읽기 - 어느 코드 부분이 잘못된걸까요..??

luck 5년 전 0

몇일 동안 잡고 있는데 어느 부분이 잘못된지 모르겠어요..ㅠㅠㅠㅠ

도와주세요

#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>

using namespace std;
int n, ans;
bool v[20][20];

void visited(int x, int y) {
	v[x][y] = true;

	for (int i = 0; i < n; i++)
		v[x][i] = true;

	for (int i = 0; i < n; i++)
		v[i][y] = true;

	int X = x; int Y = y;

	while (1) {
		X += 1;
		Y += 1;

		if (X == n || Y == n)
			break;

		v[X][Y] = true;
	}

	X = x; Y = y;

	while (1) {
		X -= 1;
		Y -= 1;

		if (X == -1 || Y == -1)
			break;

		v[X][Y] = true;
	}
	X = x; Y = y;

	while (1) {
		X += 1;
		Y -= 1;

		if (X == n || Y == -1)
			break;

		v[X][Y] = true;
	}

	X = x; Y = y;

	while (1) {
		X -= 1;
		Y += 1;

		if (X == -1 || Y == n)
			break;

		v[X][Y] = true;
	}
}

void unvisited(int x, int y) {
	v[x][y] = false;

	for (int i = 0; i < n; i++)
		v[x][i] = false;

	for (int i = 0; i < n; i++)
		v[i][y] = false;

	int X = x; int Y = y;

	while (1) {
		X += 1;
		Y += 1;

		if (X == n || Y == n)
			break;

		v[X][Y] = false;
	}

	X = x; Y = y;

	while (1) {
		X -= 1;
		Y -= 1;

		if (X == -1 || Y == -1)
			break;

		v[X][Y] = false;
	}

	X = x; Y = y;

	while (1) {
		X += 1;
		Y -= 1;

		if (X == n || Y == -1)
			break;

		v[X][Y] = false;
	}

	X = x; Y = y;

	while (1) {
		X -= 1;
		Y += 1;

		if (X == -1 || Y == n)
			break;

		v[X][Y] = false;
	}

}

bool check(int x, int y) {

	if (v[x][y] == true)
		return false;

	return true;
}

void dfs(int x, int y) {
	if (x == n) {
		ans+=1;
		return;
	}

	for (int i = 0; i < n; i++) {
		if (check(x + 1, i)==true) {
			visited(x + 1, i);
			dfs(x + 1, i);
			unvisited(x + 1, i);
		}
	}

}

int main() {

		cin >> n;
		dfs(-1, -1);

		printf("%d\n", ans);

	return 0;
}

jh05013 5년 전 0

며칠동안 단 한 번도 예제를 안 넣어 보셨나요? 또는 왜 예제가 안 나오는지 모르겠다는 뜻인가요?

https://ideone.com/oeH4By

luck 5년 전 0

예제는 넣어봤는데 엉뚱한 답이 나오네요ㅠㅠㅠ

제 생각에 코드랑 로직은 맞는거 같은데

답이 다르게 나와서 어느 부분이 틀린지 모르겠습니다..

jh05013 5년 전 0

8 대신 3을 넣어 보시고, x == n일 때마다 v배열을 출력하게 해 보세요.

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

문제

문제

출처

ICPC

어느 코드 부분이 잘못된걸까요..??

luck 5년 전 0

jh05013 5년 전 0

luck 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말