难以理解洪水填充算法中的代码行

Question

我指的是 youtube 上的洪水填充算法，我遇到了某行代码。 我不明白标记的代码行的作用。

我尝试在谷歌上搜索，但找不到解决方案。Floodfill algo 我相信“n”正在用向量“IMAGE”的大小进行初始化，但是初始化为“m”的值是多少以及为什么这样做？

Answer 1

你得到了

vector<vector<int>>& image

的参数，它是一个int向量组成的向量，也就是说，你有多个（或0个）int向量作为一个外向量的元素，所以：

• image.size()

  是外层向量的大小，其元素是int向量

• image[0].size()

  是第一个内部向量的大小

如果你有一个盒子，里面有一些盒子，那么 n 就是外盒子的大小，而 m 是第一个内盒子的大小。在我们的例子中，“盒子”是向量，并且您将多个向量嵌入到外部向量中。

因为

vector<sometype>

表示

vector

内部的元素是

sometype

。在我们的例子中，

vector<vector<int>>

是一个

vector

，其元素都是

vector<int>

，而这些元素又是向量，其元素是

int

。