摘要：解题报告：1、subproblems:2、A(n) = A(n-2) + 2 * B(n-1)3、B(n) = A(n-1) + D(n-1)4、D(n) = B(n-1)4、由此可得：A(n) = A(n-2) + 2 * B(n-1)A(n) = 3*A(n-2) + 2 * B(n-3)A(n... 阅读全文

摘要：解题报告：1、逐行放置，则仅需考虑列是否冲突。2、注意在出口处恢复被修改的值。AC代码：#include #include using namespace std;int n, k, ans;int col[10];char chess[10][10];void dfs(int row, int n... 阅读全文

摘要：解题报告：1、DFS遍历，并且记录走过的路径(先数字代替)，不重复地全部走完。2、需要按照字典序输出，注意方向数组的方向顺序，并且从A1开始搜索。3、DFS的参数用于记录状态转移量(x,y)和递归的深度(step)。4、使用全局变量简化程序的设计。AC代码：#include #include #de... 阅读全文