qq_61702339的博客

原创 A 棋盘问题

思路：首先明确此题为深度搜索问题，先建立一个dfs函数用于累计可行的方案数，我们走过一列就把他标记下来下次的时候就可以不摆这一列（根据题目要求）然后就从下一行开始寻找可行的地方，直到我们已摆放的棋子数大于摆放的棋子数，我们就将ans++,最后进行递归下去。 #include <iostream> using namespace std; #include<stdio.h> #include<string.h> int n, k; char s[10][10]; i.