爱莉种了n×m的郁金香但是往事乐土土质太差加上腐蚀之律者病毒的传播有一部分郁金香感染了病毒。爱莉伤心极了。蛇蛇 梅比乌斯博士——————的助手克莱因帮爱莉制出了帮花治病的药并且药有延续性:既可以向上下左右四方有效;输入:nm和n×m的花园‘#’是花田‘’是病毒感染的花田输出: 需要的药水数最少一滴药水对自己所在位置和上下左右位置有效C++用模拟
以下是使用C++进行模拟的代码:
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int n, m;
vector<vector<char>> garden;
vector<vector<bool>> visited;
int dr[] = {-1, 1, 0, 0}; //