杭州科技学校网站建设,设计工作室图片 实拍,网站制作公司起名,迷你世界怎么做网站期解析
经典大法师#xff08;dfs哈哈哈#xff09; 比较关键的是每条对角线上点的坐标之和或差是相同的#xff0c;故可以用一维数组存储其状态
这题一开始用了双层循环#xff0c;卡掉了4个点qwq 后来发现其实因为每行只有一个皇后#xff0c;每次单层循环枚举j就可以实…
解析
经典大法师dfs哈哈哈 比较关键的是每条对角线上点的坐标之和或差是相同的故可以用一维数组存储其状态
这题一开始用了双层循环卡掉了4个点qwq 后来发现其实因为每行只有一个皇后每次单层循环枚举j就可以实现的 于是代码就出来了
代码
#includecstdio
#includecmath
#includecstring
#includealgorithm
using namespace std;
int y[50]{ },he[50]{ },ca[50]{ },tot0,ans[20];
int n;
void dfs(int num,int I){//I记录放到第几个皇后第几行if(numn){tot;if(tot3){for(int i1;in;i){printf(%d ,ans[i]);}printf(\n);}return;}for(int j1;jn;j){//这里只需要单层即可if(y[j]0he[Ij]0ca[I-jn]0){y[j]1;he[Ij]1;ca[I-jn]1;ans[num]j;dfs(num1,I1);y[j]0;he[Ij]0;ca[I-jn]0;}}return;
}
int main() {scanf(%d,n);dfs(1,1);printf(%d,tot);return 0;
}
