N 皇后问题（暴力搜索）

#include<stdio.h>
#include<math.h>
#define n 8

//暴力搜索

int main(){
    int a[n]={0};//以一维数组限制每行只有一个皇后，数组内的值为皇后所在列的位置
    int num,i,j,temp;
    int flag;
    int count = 0;

    for(num=0;num<pow(n,n);num++){//共pow(n,n)种情况
                temp = num;
                for(i=0;i<n;i++){
                    a[i] = temp%n;
                    temp=temp/n;
                }

                flag = 1;

                for(i=0;i<n;i++){
                    for(j=i+1;j<n;j++){
                        if(a[i]==a[j] || abs(i-j)==abs(a[i]-a[j])){  //判断皇后是否在同一行，或者斜线方向
                             flag =0;
                             break;
                        }
                    }
                }

                if(flag ==1){
                    count ++;
                }

    }
    printf("%d\n",count);

    return 0;
}