P1265 八皇后 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年3月12日 13:29

八皇后题解：

P1265

回复 1 | 赞 1 | 浏览 390

#include<iostream> using namespace std; int ans[92]={15863724,16837425,17468253,17582463,24683175, 25713864,25741863,26174835,26831475,27368514,27581463, 28613574,31758246,35281746,35286471,35714286,35841726, 36258174,362714...

2025年1月18日 20:26

八皇后题解：无敌简短且易于理解的代码

P1265

回复 0 | 赞 18 | 浏览 620

题目要求输出第t个串，则每次递归到n=8时，令t--，当t==0时，输出path所保存的路径。从第一行开始搜索，直到搜索完8行为止。搜索完8行，且是刚好第k次搜索完8行，则将路径打印出来并返回。下一轮搜索完8行，会让t再次减一，达到-1，此时可以做一个剪支，当t小于0时直接返回。 #include<bits/stdc++.h> using namespace std; const int N = 8; int path[N];//保存搜索的路径 bool col[N],dia[2*N],udia[2*N]; void dfs(int u,int...

2024年7月21日 21:28

DFS：

P1265

回复 0 | 赞 7 | 浏览 905

从y总的算法基础课来的，这道题相当于y总课上讲的板子题的拓展（排列数字和n皇后问题），我的思路是用数组q[N]存皇后在哪一行的哪一列，再按照下标从小到大的顺序取出完整结果对应的整数的高位到低位，再存到一个数组res[N]中，接着用sort对res排序（c++中sort默认是从小到大，符合此题题意），最后输入b，再输出排序后的res[b - 1]，即为正确答案。 #include <iostream> #include <algorithm> using namespace std; const int N = 20; int n; in...

2023年3月25日 13:31

DFS+回溯

P1265

回复 0 | 赞 7 | 浏览 3.8k

思路比较清晰，看代码就能明白应该。好久没有写过搜索了，这道题做完手感来了，也发个题解。 dfs所有情况遍历完并且计算每一种情况的数值，注意记录并回溯每一个阶段的各个参数。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<vector> #include<cstdio> #include<mm_malloc.h> using namespace s...

2022年3月27日 16:10

暴力打表（

P1265

回复 0 | 赞 8 | 浏览 5.6k

本题可采用打表的方式通过。（我是蒟蒻.jpg）首先，输出所有八皇后问题的解。考虑到后续需要字典序，这里直接从0开始遍历。 #include<cstdio> using namespace std; int ans[8]={0}; int q=0; void panduan(int qizi[8]) { int qipan[8][8]={0}; for(int ii=0;ii<7;ii++) { // hang: qizi[ii] lie: ii int lie=qizi[ii]; int hang=ii; // p...

题目八皇后

题解数量5

发布题解在线答疑

热门题解

1 八皇后题解：无敌简短且易于理解的代码

2 暴力打表（

3 DFS+回溯

4 DFS：

5 八皇后题解：