HDU - 2553 N皇后问题-CSDN博客

网站介绍:#include <iostream>using namespace std;const int N=15;int n,cnt;int a[N],b[N],c[2*N],d[2*N],arr[N];//a,b,c,d四个数组是分别表示行,列和两条对角线,因为行,列最大为10,那么对角线数组就用2倍行,列存储void dfs(int k)//k表示行数,i表示列数{ if(k==n+1)//如果行数等于边数+1(因为当行数等于边数指的是完成皇后安置,这时候进入边数+...