从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...

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

本题可采用打表的方式通过。（我是蒟蒻.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...