1362思维导图
DFS一般指深度优先搜索。 深度优先搜索是一种在开发爬虫早期使用较多的方法。
树图思维导图提供 1362 在线思维导图免费制作，点击“编辑”按钮，可对 1362 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4dc6be1886e4784045762dde9cc93dcf
思维导图大纲
1362思维导图模板大纲
dfs
存储和每个点相连的点
沿着这条线一直向后搜索
搜索所有和这个点直接或间接相连的所有点
bfs
搜索每一个人
判断和x有家庭关系的有哪些人
1359思维导图模板大纲
bfs
将面积以外的所有0点置1再统计0数即为围成面积
面积置1时一定要从4条边缘开始找0点BFS
dfs
遍历整个地图的外圈
从外圈所有标记为0的位置开始搜索，把搜索到的位置标记为2
此时所有值为2的位置都是图形外面的位置，值为1的位置是图形的边线，值为0的位置为图形内。统计值为0的位置是数量，即为该图形的面积
1360思维导图模板大纲
注意
起点等于终点的情况！
bfs
初始化：先将初始楼层加入队列
搜索过程：将队首元素取出
将在对首元素所在楼层按键后所能到达的楼层加入队尾，并且次数加一
如果是指定楼层就输出次数，接着cnt++继续搜下一个
循环条件：队列非空
如果循环结束还没到达指定楼层就代表无法到达，输出-1
dfs
每个楼层的状态就是上或者下，分别去dfs，但需要保证不能使所到达楼层无效，也就是不存在
注意
需要去重，也就是标记，搜过的电梯不用再搜了
需要一个小小的剪枝，不然会超时
当前方案还不如之前已确定的答案，直接return
相关思维导图模板
树图思维导图提供 互联网列表元组思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 互联网列表元组思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：00013e5072f64edfe845dc9dc8aac4d3
树图思维导图提供 Chat GPT 在线思维导图免费制作，点击“编辑”按钮，可对 Chat GPT 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0f125db510d92c78e59d0b23350f29f6
沪公网安备 31011502019485号
上海工商