摘要: 炸弹人(DFS与BFS入门) 做出二维数组: # 表示墙壁; G表示敌人 ;. 表示可以安放炸弹的位置; 问题关键:不是所有地点你都可以达到,注意路径问题(比如说(1,11)点是消灭敌人最多的点,但是不一定是炸弹可放置的点); 一、DFS求解 代码如下(示例): void dfs(int x,int 阅读全文
posted @ 2020-11-17 20:50 荣荣荣荣荣荣 阅读(238) 评论(0) 推荐(0)
摘要: 第39阶 台阶 #include <stdio.h> #define m 5//台阶数作为树层数 int count=0;//方案数 int foot=0;//步数 void dfs(int t) { if(t==m){ if(foot%2==0){//走到最后,必须偶数步 count++; pri 阅读全文
posted @ 2020-11-17 17:56 荣荣荣荣荣荣 阅读(71) 评论(0) 推荐(0)