ZhangyiA

分类

TreeMap排序学习(1) 力扣(9) 拓扑排序(1) 未归档(1) 面试(1) 题解(4)

/ 注册

全部文章（共3篇）

力扣：地图分析(多源bfs)

题目描述你现在手里有一份大小为 N x N 的网格 grid，上面的每个单元格都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的。我们这里说的距离是「曼哈顿距离」（ Manhattan Distance）...

bfs 多源bfs

2020-12-01

0 771

NC15136 迷宫

题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只...

bfs

2020-09-06

0 734

NC14340逃脱

题目描述这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？幼儿园可以看成...

bfs

2020-09-05

0 1089