贪心BFS
题目 Tractor.
代码很好写,就是在经典bfs基础上加一个贪心的思想
从起点开始,往四个方向走,碰到有草的且没有走过的就放在最前面优先搜索(可以用双端队列或者优先队列实现);
到原点就输出草的数量;
优先队列代码
#include<bits/stdc++.h>
#define ll long long
#define T int t;scanf("%d", &t);while(t--)
using namespace std;
int dx[]={0,0,-1,1};
int dy
原创
2020-07-22 11:42:11 ·
184 阅读 ·
0 评论