C ++在2D向量中搜索围绕选定元素的元素?

时间:2018-09-16 03:54:52

标签: c++ search vector find 2d

卡在我的作业中。我正在使用2D向量。我的教授希望我们做的是编写一个程序,让用户输入矩阵的大小(N X N),并打印出我已经做过的随机1和0的矩阵。

我被困的是他想在某个元素周围找到“非零”元素。例如:

0 0 0
0 1 1
1 1 1

现在,要求用户键入行和列以(定位元素),然后搜索与该元素相邻的非零值。因此,如果行和列从0开始,则行1和列1的值将为“ 1”(矩阵的中心),并具有4个相邻的非零元素。我不太确定从这里出发。我会使用查找代码吗?我不确定如何将其限制为一个元素的相邻位置。

谢谢

1 个答案:

答案 0 :(得分:1)

提示:如果要查看相邻的元素,只需将每个索引移动一个位置即可。例如,如果给定的(行,列)为(1,1),则相邻位置为(0,1),(2,1),(1、0),(1、2)。您应该确保您的代码只读取(0..N,0..N)范围内的索引。

这是您的作业,您应该尽力完成它。加油吧,让我们感到骄傲!