贪心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 ·
199 阅读 ·
0 评论