DFS暴力
dtwd886
这个作者很懒,什么都没留下…
展开
-
DFS 暴力 1007
题目大意:给定一个n*m的中国象棋棋盘,现在希望放上k只马,这些马之间不能相互攻击,共有多少种方案? 第一行是一个t,代表有t组数据。每一组数据的第一行是n(n接下来是一个n*m的字符矩阵。矩阵中只含有两种字符‘.’,‘#’,‘.’代表是空的,‘#’代表已经有子放在上面了。 总方案数 Sample Input22 3 1......2 3 2...原创 2015-11-03 20:55:08 · 308 阅读 · 0 评论 -
杭电2181
#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[原创 2016-04-15 20:32:28 · 238 阅读 · 0 评论