bfs
ZhangyiA*
菜鸟学刷题
展开
-
力扣:K 站中转内最便宜的航班
题目描述有 n 个城市通过一些航班连接。给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是 找到出一条最多经过 k 站中转的路线,使得从 src 到 dst 的 价格最便宜 , 并返回该价格。 如果不存在这样的路线,则输出 -1。力扣:787. K 站中转内最便宜的航班输入:n = 3,原创 2021-08-25 10:24:13 · 126 阅读 · 0 评论 -
力扣:腐烂的橘子(多源BFS)
题目描述在给定的网格中,每个单元格可以有以下三个值之一:值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。力扣:994.腐烂的橘子题目分析示例:如下图所示输入:[[2,1,1],[1,1,0],[0,1,1]]输出:41、首先需要统计新鲜橘子的个数,如果个数为零,不存在腐烂过程,返回 0 min2、统计时顺便原创 2020-12-04 23:32:10 · 373 阅读 · 1 评论 -
NC15136: 迷宫
题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’,每一步我们只能选择上下左右四个方向中的一个前进一格。 ‘W’ 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 ‘D’ 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 ‘K’ 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 ‘.’ 则是代表空无一物的地方,欢迎自在的游荡。本题的迷宫中,起点、终点、门跟钥匙这四个特殊物件,每一个恰好会出现一次。而且,此迷宫的四周 (最上面的一行、最下面的一行、原创 2020-12-02 22:09:05 · 348 阅读 · 0 评论 -
NC14340:逃脱
题目描述这是mengxiang000和Tabris来到幼儿园的第四天,幼儿园老师在值班的时候突然发现幼儿园某处发生火灾,而且火势蔓延极快,老师在第一时间就发出了警报,位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑,不知道两人是否能够逃脱险境?幼儿园可以看成是一个NM的图,在图中一共包含以下几种元素:“.”:表示这是一块空地,是可以随意穿梭的。“#”:表示这是一块墙,是不可以走到这上边来的,但是可以被火烧毁。“S”:表示mengxiang000和Tabris原创 2020-12-02 22:01:32 · 182 阅读 · 0 评论 -
力扣:地图分析(多源bfs)
题目描述你现在手里有一份大小为 N x N 的 网格 grid,上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个单元格之间的距离是 |x0 - x1| + |y0 - y1| 。如果网格上只有陆地或者海洋,请返回 -1。力扣:1162.地图分析相似题目: 力扣 524原创 2020-12-02 21:46:52 · 305 阅读 · 0 评论