[알고리즘] n-Queen Deterministic

소개글

알고리즘 n_Queen 문제를 determine 으로 푼것.
int main()
void queens( int i )
bool promising ( int i )
main함수를 포함해 3개의 함수로 이루어졌다.
n by n 행렬에서 n을 입력하면
determine하게 결과값을 출력할 수 있다.

목차

없음

본문내용

void queens( int );
bool promising( int );

int main() {
cout << "Enter the number : " ;
cin >> n;
col = new int[n];

queens( 0 );

return 0;
}

void queens( int i ) {
int j;

if( promising(i) ) {
if ( i == n ) {
for ( int p = 1; p <= n; p++ ) {
cout << "( " << p << ", " << col[p] << " )" ;
if ( p % 7 == 0 )
cout << endl;
}
cout << endl;
exit(0);
}
else

참고 자료

없음