把草的初始位置加入队列,开始广搜, 把遇到的每一块坐标合法且时间不超过 k k k个月的草加入队列, 直到队列为空
再使用一个二维数组标记草的位置为 1 1 1,其他位置为 0 0 0,最后按题意输出即可
代码:
#include<bits/stdc++.h>usingnamespace std;#definelllonglongconst ll MAX =1e5+5;int N, M, k;typedefstructA{
int x;int y;int sum;};
queue<A> q;int Map[1001][