queen.cpp

这个程序是自己做的八皇后问题的c代码实现

// queen.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"


#include<iostream>
  int a[8];
   int m=0;
void main()
{
	
  
	int ok(int i,int j);
	void queen(int j);
    queen(0);
	
}
bool ok(int i,int j)
{
 
	int i1=i;
	int j1=j;
	bool ok1=true;
	while((j1>0)&&ok1)
	{
		j1--;
		ok1=(a[j1]!=i1);
	}
	i1=i;j1=j;
	while((j1>0)&&(i1>0)&&ok1)
	{
		j1--;
		i1--;
		ok1=(a[j1]!=i1);
	}
	j1=j;i1=i;
	while((j1>0)&&(i1<7)&&ok1)
	{
		j1--;
		i1++;
		ok1=(a[j1]!=i1);
	}
	return ok1;
}
void queen(int j)
{  
    
	
	if(j>7)
	{   m++;
		printf("第%d种方法\n",m);
		printf("\n");
	for(int i=0;i<8;i++)
	{
		printf("第%d个位于第%d行第%d列\n",i,i,a[i]);
    }
	printf("\n");
	}
	else for(int i=0;i<8;i++)
	{
		if(ok(i,j))
		{
			a[j]=i;
			queen(j+1);
         }
	}
}