Olya and Energy Drinks CodeForces - 877D(BFS+剪枝)
题目链接题意:一张网格图,有障碍物,每秒能向上下左右四个方向走1~k步,问从起点到终点的最短时间是多少,不能到达则输出-1.分析:裸的BFS,但不剪枝会T。剪枝1:扩展时就判断是否到达终点936ms/2000ms 物美价廉的剪枝#include<bits/stdc++.h>using namespace std;const int N=10...
原创
2019-09-29 16:08:16 ·
124 阅读 ·
1 评论