wisdom_jie

摘要： 解决本题的算法： ·深度优先搜索（DFS） ·广度优先搜索（BFS） ·并查集 本篇将介绍广搜做法。 题解 做法与dfs相似，首先找出所有与下表面通的洞存入a数组（模拟队列），依次寻找能和下表面相通的洞存入队列，对于每一个存入的洞i，判断如果z[i]+r>=h,则可以到达上表面，停止搜索。 相比于d 阅读全文

摘要： 又回到了这道充满回忆的题目，复出重学算法。 解决本题的算法： ·深度优先搜索（DFS） ·广度优先搜索（BFS） ·并查集 本篇将介绍深搜做法。 题解 首先，找出所有可以从下表面进入的球，然后进行dfs，如果遇到点的高度z[i]+r>=h,说明跑到上表面，返回。每个点最多访问一次。 #include 阅读全文