lizy3838的博客

题目大意为：给出农民坐标和奶牛坐标，可对农民坐标进行三种操作：+1 ， -1， *2. 奶牛坐标不变，问农民到达奶牛坐标最少操作数。 基础的BFS题 #include #include #include #include #include using namespace std; queueq; int n,k; int a[1234567]; //用数组记录到达下标坐标所用的

挺简单的一道题，直接往6个方向BFS就行了，通过这道题明白了：BFS过程中，把节点压入队列时就要标记这个节点，而不能节点取出后再标记，这样避免了很多重复的BFS。一开始交的时候一直WA。。结果发现是因为memset里面写错了。。汗死。。 以下为代码：#include #include #include #include #include using namespace std; c

这道题的最短路线不一定是最优路线，所以BFS时用到优先队列，并加入判断条件：只有比之前用时少的路线可以被加入队列，所以就不用标记经过的节点了。 AC代码： #include #include #include #include #include #include using namespace std; char ch[234][234]; int vis[234][234]