竞赛
考级
【算法分析】 dfs,如果下一个点符合条件则继续递归,直到遍历完所有满足条件的点。 【参考代码】 【时间复杂度】 O(wh)O(wh)O(wh) 【预计得分】 100pts100pts100pts
AC君
北大西洋公约 · NATO
题目不难,过关的唯一难点在于读题。 由输入可知:小路的宽度、长度,以及瓷砖的排列。 我们应该从“第一块砖”开始,搜索所有能走到的砖,并计算出最多能走过的砖块数。 所以这是一道普通的深搜题,但是我喜欢用广搜来做。那么解题思路就显而易见了。 ① 我们首先应该输入小路的宽度与长度。 ② 字符输入小路上瓷砖的种类,并获取“第一块砖”的位置。 ③ 使用广度优先搜索,搜索所有能走过的砖并计算数量。 ④ 输出砖的数量。 一旦完整地写出了整道题的一种思路,就大胆去写代码吧。如果这种算法不能通过,我们再看看是否还有更好的算法。 经过测试,我们第一次写出的代码可以通过本道题的所有测试点。
Blown sand
海螺
点个赞吧
JustFwd
准
代码如下 深度优先搜索=递归 要点: 1.在递归时提前判断上下左右方向是否能走,而不是直接递归。这样可以提高效率,节省时间 2.在计数时要用一个数组来判断是否已经走过,走过就结束,没走过就计数(并记录为走过)
🎈🎈🎈🎈🎈🎈🎈🎈
无尽的C
zsy
飞的智动
陈星屹
打卡题解
20240126