题目链接：八皇后思路    这是一个典型的搜索题目，从前往后依次枚举行数，从第一行开始依次枚举皇后的纵坐标，并判断当前坐标是否满足题目要求，满足题目要求则标记将答案存储，并继续向下枚举下一行。由分析可得每条对角线上的任意一点的横纵坐标满足公式i-j+n的值与对角

深度优先搜索洛谷P1219这是一道经典的深度优先搜索问题，深度优先搜索可用以下模板：voiddfs(intdepth){ if(达到边界）{ 记录解 } for(枚举在depth这一深度，能够使用的解){ if(解可行){ 记录解（记录已经被使用） dfs(depth+1) 恢复解（恢复原状） } }}题目要求我们