八皇后问题 c程序原代码

我原先写的八皇后问题，用来应付课程设计应该没有什么问题：
//&代表皇后位置
#include "iostream"
#include "iomanip"
#define N 8
using namespace std;

char arr[N][N]={""};
int count=0;

int main()
{
void input(int m,int n);
void output();
int set_queen(int m);
void copy_arr(int num);

int m=0;
set_queen(m);
return 0;
}

void input(int m,int n)
{
for(int i=0;i arr[i][n]='*';
for(int j=0;j arr[m][j]='*';

int p,q;
p=m,q=n;
for(p++,q++;p arr[p][q]='*';
p=m,q=n;
for(p--,q--;p>=0 && q>=0;p--,q--)
arr[p][q]='*';

int a,b;
a=m,b=n;
for(a++,b--;a=0;a++,b--)
arr[a][b]='*';
a=m,b=n;
for(a--,b++;a>=0 && b arr[a][b]='*';

arr[m][n]='&';
}

void output()
{

cout<<"this is the "<<++count<<"mathod:\n";
for(int i=0;i
{
for(int j=0;j cout< cout< }
cout<<"-------------"<}

int set_queen(int m)
{
char arr_2[N][N];
if(m==N)
{
output();return 1;
}

for(int i=0;i {
int k,j;
if(arr[m][i]=='*')continue;

for(k=0;k for(j=0;j arr_2[k][j]=arr[k][j];

arr[m][i]='&';
input(m,i);
set_queen(m+1);

for(k=0;k for(j=0;j arr[k][j]=arr_2[k][j];
}

return 0;
}

#include
#include
#include

#define QUEENS 8

int iCount = 0;

int Site[QUEENS];

void Queen(int n);

void Output();

int IsValid(int n);

/*----------------------------Main：主函数。----------------------------*/
void main()
{
Queen(0);

getch();
}

/*-----------------Queen：递归放置第n个皇后，程序的核心!----------------*/
void Queen(int n)
{
int i;

if(n == QUEENS)
{
Output();
return;
}

for(i = 1 ; i <= QUEENS ; i++)
{
Site[n] = i;

if(IsValid(n))
Queen(n + 1);
}
}

/*------IsValid：判断第n个皇后放上去之后，是否合法，即是否无冲突。------*/
int IsValid(int n)
{
int i;

for(i = 0 ; i < n ; i++)
{
if(Site[i] == Site[n])
return 0;

if(abs(Site[i] - Site[n]) == (n - i))
return 0;
}

return 1;
}

/*------------Output：输出一个解，即一种没有冲突的放置方案。------------*/
void Output()
{
int i;

printf( "No.%-5d " , ++iCount);

for(i = 0 ; i < QUEENS ; i++)
printf( "%d " , Site[i]);

printf( "\n ");
}