skyline的分享专栏

题目链接 题意： 一张网格图，有障碍物，每秒能向上下左右四个方向走1~k步，问从起点到终点的最短时间是多少，不能到达则输出-1. 分析：裸的BFS，但不剪枝会T。 剪枝1： 扩展时就判断是否到达终点 936ms/2000ms 物美价廉的剪枝 #include<bits/stdc++.h> using namespace std; const int N=10...