글 읽기 - 머리가 잘 안돌아가는데 도와주세요

julsnutini 6년 전 0

어느 부분에서 틀렸을까요...

돌머리라 잘 모르겠습니다.

#include<stdio.h>
#include<math.h>
int queen[15][15],i,j,col[15],n,row,count=0;
int promising(int row) {
	for (i = 1; i < n; i++) {
		if (col[row] == col[i]) return false;//같은 열이면 back
		if (abs(col[row] - col[i]) == row - i) return false;
	}
	return true;
}
int queens(int row) {
	if (row == n) { //행이 끝에 도달
		count++; //가능한 방법의 수 증가
		return true;
	}
	for (int k = 1; k <= n; k++) {
		col[row + 1] = k;//다음 행의 k열에 말 놓음
		if (promising(row + 1)) //유망성 확인
			return true;
		else return false;
	}
}
int main() {
	scanf_s("%d", &n);
	queens(1); //첫행부터 시작
	printf("%d\n", count);
}

sgchoi5 6년 전 1

책에 아주 설명이 잘 되어 있습니다. 한 번 읽어보시길..

http://gooddaytocode.blogspot....

85 page 문제 2 n-queen

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

문제

문제

출처

ICPC

머리가 잘 안돌아가는데 도와주세요

julsnutini 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말