dtwd886的博客

 题目大意： 给定一个n*m的中国象棋棋盘，现在希望放上k只马，这些马之间不能相互攻击，共有多少种方案？ 第一行是一个t，代表有t组数据。 每一组数据的第一行是n(n 接下来是一个n*m的字符矩阵。 矩阵中只含有两种字符‘.’，‘#’，‘.’代表是空的，‘#’代表已经有子放在上面了。 总方案数 Sample Input 2 2 3 1 ... ... 2 3 2 ...

#include #include #include using namespace std; int route[25][5]; int flag[25]; int n; int num[25]; int Sum; void DFS(int n1,int sum) { int i,j; if(sum==19) { for(j=1;j<=3;j++) { if(route[