蓝桥杯 [长草]

蓝桥杯 [长草]

题目:

思路:

把草的初始位置加入队列,开始广搜, 把遇到的每一块坐标合法且时间不超过$k$个月的草加入队列, 直到队列为空

再使用一个二维数组标记草的位置为$1$,其他位置为$0$,最后按题意输出即可

代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll MAX = 1e5 + 5;
int N, M, k;

typedef struct A {
   
    int x;
    int y;
    int sum;
};
queue<A> q;
int Map[1001][1001</