검색어 입력폼

Foundations of Algorithms using C++ pseudocode 5장 연습문제

저작시기 2016.06 |등록일 2017.03.26 한글파일한컴오피스 (hwp) | 7페이지 | 가격 2,000원

목차

없음

본문내용

#4
#define n 4,8,10,12 //입력값: n*n의 체스판과 n개의 퀸

int col[n+1]; //i번째 행에 있는 여왕말이 놓여있는 열
int count=1;

bool promising(int i);

void queens(int i){

int j;

if(promising(i))
{
if(i==n)
{
cout<<endl<<"("<<count<<") ";
count++;
for(j=1; j<=n; j++)
cout<<col[j]<<" ";
}
else
for(j=1; j<=n; j++){ //(i+1)번째 행에 있는 여왕말을 n개의 열에
col[i+1]=j; //놓을 수 있는지 각각 검사
queens(i+1);
}
}
}

bool promising(int i){
int k;
bool switching;

k=1;

switching = true;

while(k<i&& switching){

참고 자료

없음
다운로드 맨위로