对于一个m*n的矩阵M,假设 (i,j) 表示矩阵中第i行,第j列的元素。在此行和列的坐标都从1开始编号。
如果按行对矩阵进行遍历,那么坐标 (i,j) 的元素的下一个元素的坐标为
(i+⌊ j/n ⌋, j+1-⌊ j/n ⌋*n)
如果按列对矩阵进行遍历,那么坐标 (i,j) 的元素的下一个元素的坐标为
(i+1-⌊ i/m ⌋*m, j+⌊ i/m ⌋)
注:⌊ ⌋表示向下取整。 同时得到新的坐标后要判断坐标有没有超出矩阵范围。
确定一个矩阵中某坐标元素的下一个元素坐标
最新推荐文章于 2021-04-13 18:05:33 发布