C语言程序设计：八皇后问题

来源：百度知道 编辑：UC知道 时间：2024/06/14 21:00:10
皇后问题
在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上，并编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为8*8的方格。
最好还有运行结果的！谢啦

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

long count=0,ulim;
void slove( long row , long ld , long rd )
{
long pos,p;
if( row == ulim )
++count;
else for( pos = ulim&~(row|ld|rd);pos;p=pos&-pos,pos-=p,slove(row+p,(ld+p)<<1,(rd+p)>>1) )
;
}

int main(int argc, char *argv[])
{
int n = 8;
time_t bg ;
if( argc == 2&&(((n=atoi(argv[1]))<1||n>32)))
exit(1);

bg = time(NULL);
ulim = (1<<n)-1;
slove(0,0,0);
printf("N=%d,count=%d,time used=%d\n",n,count,(int)(time(NULL)-bg));
return 0;
}

#include<iostream.h>
#include<stdlib.h>

const int GRID_NUMBER=8;

void make(bool board[][GRID_NUMBER],int,int&);
void output(bool board[][GRID_NUMBER],int);

void main(){
bool chessbo