LeetCode --909. 蛇梯棋

import java.util.LinkedList;
import java.util.Queue;

/**
 * 909. 蛇梯棋
 *
 * 贪心BFS
 * 将前进路线分为普通点和跳转点
 * 对普通点，每次只取最大且不跳转的点进入队列
 * 针对跳转点，直接进入队列
 * 用一个visit数组记录曾经作为落脚点的位置，掷骰子必须是从落脚点出发，落脚点只能是以下两种：
 * 无跳转的格子（没有梯子和蛇）
 * 虽然有跳转（梯子底部或蛇头），但同时也是另一个跳转的目标格子。（在梯子顶部或蛇尾）
 * 因为只有落脚点才能被设为visit[]=true，所以有跳转要先跳转一次，再判断visit和是否到终点。
 *
 */

public class Solution909 {
   
  public int snakesAndLadders(int[][] board) {
   
    int length = board.length;
    boolean[] vis = new boolean[length * length + 1];
    Queue<int[]> queue = new LinkedList<>();
    // 默认出生在1点，起始点，0代表到达此点行走的步数
    queue.offer(new int[]{
   1, 0});
    while (!queue.isEmpty()