摘要：
题目链接在此题目大意：在棋盘中是“#”号的地方放置k个棋子，要求没有棋子在同一行同一列。求有多少种不同的放法。这道题有点很像 N后问题。。不过比N后问题要简单一些。这里我想说两种思路：1.因为每一行有且只有一个棋子，所以从第一行DFS到最后一行就能得到所有的解。2.由于这道题目中的棋盘边长n不大，所以也可以用是“#”号坐标来进行DFS。首先把所有是“#”号的左边都记录下来，然后在从中抽取k个不是在同一行同一列的点。方法一code：#include <stdio.h>#include <stdlib.h>#include <string.h>char maze 阅读全文
