LY_624的专栏

将n张扑克放在n个盒子中，有哪些全排列。 思路： 利用深度优先搜索。 #include using namespace std; int a[10],book[10],n; //全局变量未赋值前均默认为0 void dfs(int step) //step表示站在第几个盒子面前 { int i; if(step==n+1) //如果站在第n+1个盒子面前表示

下面等式： ？？？+？？？=？？？，将数字1~9分别填入9个？中，每个数字只能使用一次使得等式成立。 例如：173+286=459 和 286+173=459 是同一个组合。 #include using namespace std; int a[10],book[10],total=0; void dfs(int step) { int i; if(step==10)

小哈去玩迷宫，结果迷路了，小哼去救小哈。迷宫由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是障碍物。 问题：帮小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。（注意：障碍物不能走，小哼也不能走出迷宫外） 输入例如： 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3 输出： 7 #include