皇后问题
1）8皇后问题：
#include<iostream>using std::cout;using std::endl;#define my_abs(x) ((x)>=0?(x):(-(x)))//const int m=8;//const int n=8;//const int k=8;int m,n,k;static int sum=0;void output(int a[],int n){int count=0;for (int i=1;i<=n;i++)//如果a[i]不等于0,表明此行放置了棋子if(a[i]) count++;//统计放置了棋子的行数，如果等于k，说明符合要求，总数加1。大于或小于k都不符合。if(count==k)sum++;}bool constraint(int a[],int k){for(int i=1;i<k;i++){//a[i] a[k]有一个为0都不会冲突if(!a[i]||!a[k])continue;if(my_abs(k-i)==my_abs(a[k]-a[i])||(a[i]==a[k]))return false;}return true;}void back_track(int a[],int i){if(i>m){output(a,m);}else{//j=0表示该行没有放置棋子。for(int j=0;j<=n;j++) {a[i]=j;if(constraint(a,i))back_track(a,i+1);}}}int main(){cout<<"input m , n , k"<<endl;std::cin>>m>>n>>k;int *a=new int[m+1];back_track(a,1);cout<<"there are "<<sum<<" kinds of methods"<<endl;delete []a;return 0;}