我怎么知道数组中两点之间的单元格数?

时间:2016-04-12 16:45:15

标签: c++ arrays linear-algebra

我有二维数组并给出两个点p1(x1,y1)和p2(x2,y2),是否有任何方法可以知道它们之间的细胞数量?

1 个答案:

答案 0 :(得分:1)

对于点p(i,j),它在矩阵中的位置等于i*width+j,其中width是矩阵的宽度。因此,两个元素之间的单元格数为abs((i1*width+j1) - (i2*width+j2))