思路
这道题我们可以把不同的情况分类讨论一下:
如果当前点有油而且油没满,那么就判断一下加油的情况
如果当前点没油而且油没满,那么就判断一下建油加油的情况
如果当前还可以走,那么就尝试往4个方向拓展的情况。
代码
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
long long dis[101][101][101],v[101][101][101];
long long dx[4]={
1,0,-1,0};
long long dy[4]={
0,-1,0,1};
long long a[1010][1010];
long long n,k,A,B,C,ans;
priority_queue<pair<long long,pair<long long,pair<long long