博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  dfs

深度优先搜索
Dungeon Master （广搜）
摘要：问题描述： 问题描述： You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文
posted @ 2019-03-07 12:18 BobiBobi波 阅读(242) 评论(0) 推荐(0)
水管工游戏——dfs
摘要：问题描述： 问题描述： 水管工游戏是指如下图中的矩阵中，一共有两种管道，一个是直的，一个是弯的，所有管道都可以自由旋转，最终就是要连通入水口可出水口。其中的树为障碍物。 方案： 输入格式：输入的第一行为两个整数N和 M(都不超过10)，接下来的N行，每行有M个整数，表示地图中的每一小格。其中0表示树 阅读全文
posted @ 2019-02-24 21:39 BobiBobi波 阅读(484) 评论(0) 推荐(0)
宝岛探险，DFS&BFS
摘要：问题描述： 问题描述： 小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落所在岛的面积（即 阅读全文
posted @ 2019-02-24 15:57 BobiBobi波 阅读(272) 评论(0) 推荐(0)
再解炸弹人，dfs&bfs
摘要：输入样例： 13 13 3 3##############GG.GGG#GGG.####.#G#G#G#G##.......#..G##G#.###.#G#G##GG.GGG.#.GG##G#.#G#.#.#.###G...G.....##G#.#G###.#G##...G#GGG.GG##G#.# 阅读全文
posted @ 2019-02-24 14:54 BobiBobi波 阅读(291) 评论(0) 推荐(0)
解救小哈——dfs深搜
摘要：问题描述： 问题描述： 小哈去玩迷宫，结果迷路了，小哼去救小哈。迷宫由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是障碍物。 问题：帮小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。（注意：障碍物不能走，小哼也不能走出迷宫外，0表示空地，1表示障碍物） 输入： 5 4 阅读全文
posted @ 2019-02-22 11:26 BobiBobi波 阅读(217) 评论(0) 推荐(0)
数的全排列
摘要：搜索： 搜索： 全排列函数： 全排列函数： 阅读全文
posted @ 2019-02-19 17:09 BobiBobi波 阅读(124) 评论(0) 推荐(0)