坚强的小昆虫-度小满校招数据库工程师第2批

题目分析：BFS算法典型的应用之一就是迷宫最短出路问题，但此题目并没问最短出路，而是问最少打破障碍次数。个人思路首先想到的是二分法，毕竟最少次数显然是一个单调性问题，即如果X次可用，X+1次必然可用，但是如何分配这X次机会无法在BFS中处理。进一步思考先BFS找出所有能直接到达的点，这些点能到达的  '*' 点  都是破坏1次，在破坏一次的所有点上继续BFS破坏2次的点，依次类推。

解法：BFS。用优先队列取代普通队列，确保每次出队是破坏次数最少得点，而不是按入队次序输出。求出每个能到达点的破坏次数。检查所有边界节点，求出最小值。

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int x, y, val;
    bool operator<(const node B)const
    {/**< 因优先队列是大根堆，此处将值小排序靠前 */