题目不难,过关的唯一难点在于读题。
由输入可知:小路的宽度、长度,以及瓷砖的排列。
我们应该从“第一块砖”开始,搜索所有能走到的砖,并计算出最多能走过的砖块数。
所以这是一道普通的深搜题,但是我喜欢用广搜来做。那么解题思路就显而易见了。
① 我们首先应该输入小路的宽度与长度。
② 字符输入小路上瓷砖的种类,并获取“第一块砖”的位置。
③ 使用广度优先搜索,搜索所有能走过的砖并计算数量。
④ 输出砖的数量。
一旦完整地写出了整道题的一种思路,就大胆去写代码吧。如果这种算法不能通过,我们再看看是否还有更好的算法。
经过测试,我们第一次写出的代码可以通过本道题的所有测试点。