yoheng
yoheng
全部文章
# 广搜
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
数据结构(1)
日记(3)
最小生成树(1)
未归档(137)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
/ # 广搜
(共4篇)
关于广搜的深入理解-BFS模板
关于广搜,就是一个宽度搜索的一个过程。 我们来理解一下它的搜索的过程。 来有一个&代表没有搜索的地方,0代表搜索过的地方。 比如: &&&&& &&&&& &&&0& ...
2021-04-23
0
572
经典广搜题
58-最少步数 内存限制:64MB 时间限制:3000ms 特判: No 难度:4 题目描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0...
2021-04-23
0
477
HDU - 1242
题目链接:https://cn.vjudge.net/contest/292780#problem/E 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 Angel was caught by the MOLIGPY! He was put in...
2021-04-23
0
505
BFS非常详细解题-1478-水路距离
1478 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数,N和M。 ...
2021-04-23
0
512