题解
2024-12-22 09:12:31
发布于:浙江
抓住那头牛
题意
给起点和终点,问你几次操作可以从到。
操作:如果当前点为,可以从X移动到,,或的点
方法
(此为宽搜的题解,应该没有别的方法)
简单描述
先输入和
再调用宽搜函数,建议定义成int类型,如果到了就直接return步数
重点-宽搜
用一个队列记录每一次的点,第一次先把起点放进去。
每一次循环取队头,枚举队头所对应的3种情况入队。
注意不能走重复走的,可以用标记数组,不然每次都+1再-1就成了死循环
重点
一定要记住宽搜模版,以后要考
这里空空如也
有帮助,赞一个