N皇后问题(基本的搜索法)

/**//*
N后问题
*/

#include <stdio.h>
#include <math.h>

#define MAX 101

int total = 0;
char m[MAX][MAX];
 

int is_ok(int s,int i,int *a)
...{
    int j ;
    for(j=1 ; j< s ; j++)
    if( (abs(i-a[j]) == abs(s-j)) || (i == a[j])) /**//*按行填入，所以只要检查列和斜列是否有皇后即可*/
        return 0 ;
    return 1 ;
}

void nfind(int s,int n,int *a)
...{
    int i,p,q;

    if( s > n)
    ...{
        total ++ ;
        printf("========The num of %d is ========== ",total); 
        for(p=1 ; p<= n ; p++)
        ...{
            for(q=1; q<=n ; q++)
                printf("%c ",m[p][q]);
            printf(" ");
        }
        
    }
    else
    ...{
        for(i=1 ;i<= n; i++)
     
            if(is_ok(s,i,a))
            ...{ 
                 
                a[s]=i ;
                m[s][i]='O' ;
                nfind(s+1,n,a);
                m[s][i]='*' ;
             
            }
         
    }



}

int main(void)
...{

    int n ,a[MAX]=...{0};
    scanf("%d",&n);
    memset(m,'*',sizeof(m));
    nfind(1,n,a);
    printf(" total=%d ",total);
    system("pause");
    return 0;
}