글 읽기 - 왜 틀린지 모르겠습니다

dhffpt83 3년 전 0

맞게 한 것 같은데 뭔가 이상하네요. 틀린 부분이 어딘가요?

#include <bits/stdc++.h>
#define pii pair<int, int>
using namespace std;
int n;
int ax[16], ay[16];
int go(int y, int x){
	
	// 가지치기 
	for(int i=1; i<y; i++){
		
		if(y == ay[y]) return 0;
		if(x == ax[y]) return 0;
		if(abs(y-ay[y]) == abs(x-ax[y])) return 0;
		
	}
	
	if(y == n) return 1;
	int r=0;
	ay[y] = y; ax[y] = x;
	
	for(int i=1; i<=n; i++){
		r += go(y+1, i);
	}
	return r;
}

int main() {
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	int ans=0;
	cin >> n;
	
	for(int i=1; i<=n; i++) ans += go(1, i);
	
	cout << ans << "\n";
	
}

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다

dhffpt83 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말