题解 1651: 蓝桥杯算法训练VIP-王、后传说

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-王、后传说-题解(C++代码)

解题条件:学会经典问题八皇后问题,B站有个懒猫老师讲八皇后问题,个人感觉讲的挺好,可以去听听解题思路:先把国王的八方做一个标记,告诉皇后这个位置是国王的,皇后不能呆在这,剩下的就是照抄八皇后问题的代码#includeusingnamespacestd;constintm=12;boola[m+2][m

蓝桥杯算法训练VIP-王、后传说 (C++代码)

解题思路:很经典的n皇后问题改版,建议去把2n皇后问题去看一看,深入的理解一下递归的运用,其做题方法跟2n皇后问题一样,只不过这个问题是先把国王在的位置统计好,初始为map数组为1,国王在的位置为0,然后就是套用2n皇后问题的模板了,应该要吃透理解注意事项:不能使用memset函数初始化map数组,