个人学习笔记平台,欢迎大家交流

红叶~

Be humble, communicate clearly, and respect others.

摘要: Flood Fill 通过初始的一个位置,覆盖该位置周围有关联的格子, 可以在线性时间复杂度内,找到某个点所在的连通块 题目 池塘计数 城堡问题 山峰和山谷 最短路模型 计算到达某个位置需要的最短步数、最短路径 使用BFS第一次搜到目标的结果就是最短的,只要遍历从该点出发的所有情况,且进行标记判重, 阅读全文
posted @ 2022-02-25 12:03 红叶~ 阅读(165) 评论(0) 推荐(0)