DFS
Acmer之家
ACM养成之路
展开
-
POJ---1321 棋盘问题【回溯法】
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2018-03-01 17:23:12 · 349 阅读 · 0 评论 -
八皇后问题
大意:在一个8*8的棋盘上放八个皇后,要求他们不再同一行,不再同一列,不再同一个对角线上,总共有多少种不同的方案数。代码:#include #include #include using namespace std;int col[10]= {0},sum=0;//col[i]=j表示第i行第j列放置皇后int a[10][10]= {0};//存储图void dfs(in原创 2018-03-04 19:56:26 · 290 阅读 · 0 评论