题目
你手上有一个数字版的迷宫,里面只有两种格子:0 和 1。这里的1有个特性,它每秒会感染它上、下、左、右的0格子。一旦0被感染,它就变成1。
给定一个迷宫大小以及两个起始感染点,你能算出这个迷宫被完全感染需要多少秒吗?
输入
迷宫的行列数,如 4x4
两个初始感染点的位置
输出
完全感染的秒数
示例
输入: 4,4,0,0,3,3
输出: 3
这意味着你有一个4x4的迷宫,第一个感染点在左上角,第二个在右下角。全迷宫感染需要3秒。
代码
#include <iostream>
#include <vector>
#include <queue>