八皇后 入门经典

#include<stdio.h> 

 int a[15]; 

 int tot=0; 

 int main() 

 { 

void search(int x); 

search(0); 

printf("%d\n",tot); 

return 0; 

 } 

 void search(int x) 

 { 

if(x==8) 

tot++; 

else 

{ 

int i,j; 

for(i=0;i<8;i++) 

{ 

a[x]=i; 
  

for(j=0;j<x;j++) 

if(a[j]==a[x]||a[j]-j==a[x]-x||j+a[j]==x+a[x]) 

break; 

if(j==x) 

search(x+1); 

} 

 

} 

 

 }