1654 到家的最少跳跃次数

题目描述：
有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发，到达它的家。
跳蚤跳跃的规则如下：
它可以 往前 跳恰好 a 个位置（即往右跳）。
它可以 往后 跳恰好 b 个位置（即往左跳）。
它不能 连续 往后跳 2 次。
它不能跳到任何 forbidden 数组中的位置。
跳蚤可以往前跳 超过 它的家的位置，但是它 不能跳到负整数 的位置。
给你一个整数数组 forbidden ，其中 forbidden[i] 是跳蚤不能跳到的位置，同时给你整数 a， b 和 x ，请你返回跳蚤到家的最少跳跃次数。如果没有恰好到达 x 的可行方案，请你返回 -1 。

示例 1：
输入：forbidden = [14,4,18,1,15], a = 3, b = 15, x = 9
输出：3
解释：往前跳 3 次（0 -> 3 -> 6 -> 9），跳蚤就到家了。

示例 2：
输入：forbidden = [8,3,16,6,12,20], a = 15, b = 13, x = 11
输出：-1

示例 3：
输入：forbidden = [1,6,2,14,5,17,4], a = 16, b = 9, x = 7
输出：2
解释：往前跳一次（0 -> 16），然后往回跳一次（16 -> 7），跳蚤就到家了。

提示：
1 <= forbidden.length <= 1000
1 <= a, b, forbidden[i] <= 2000
0 <= x <= 2000
forbidden 中所有位置互不相同。
位置 x 不在 forbidden 中。

方法1：
主要思路：解题链接汇总
（1）模拟跳跃的过程，使用bfs；
（2）将所有的向前跳过的和禁止的点放入到哈希中进行标识；
（3）使用对应的负值标识是向后跳跃跳到的位置；
（4）参考题解区的确定最大范围为6000；

class Solution {
public:
    int minimumJumps(vector<int>& forbidden, int a, int b, int x) {
        if(x==0){
            return 0;
        }
        unordered_set<int> st;
        for(int& i:forbidden){//标识不能再次访问的点
            st.insert(i);
        }
        st.insert(0);
        queue<int>q;//bfs
        q.push(0);
        int res=0;//跳跃的次数
        while(!q.empty()){
            int cur_size=q.size();
            ++res;
            //此轮的跳跃
            while(cur_size--){
                int cur_index=q.front();
                q.pop();

                if(cur_index>=0){//说明是向前跳跃跳到的点，故可以再次向后跳
                    int to_left=cur_index-b;//向后跳
                    if(to_left==x){
                        return res;
                    }
                    if(st.count(to_left)==0&&to_left>0){//该点是向后跳获得的，故先不标识不能访问
                        q.push(-to_left);
                    }
                }
                else{//说明是向后跳跃跳到的点，不能再向后跳了
                    cur_index=-cur_index;
                }

                int to_right=cur_index+a;//向前跳
                if(to_right==x){
                    return res;
                }
                if(st.count(to_right)==0&&to_right<6000){
                    st.insert(to_right);
                    q.push(to_right);
                }
            }
        }
        return -1;
    }
};