带有一维向量的矩阵

Question

我代表一个*m 矩阵，如棋盘。

1 0 2 0

0 3 0 4

5 0 6 0

0 7 0 8

我不需要将零存储在我的一维向量中。

向量 v = {1, 2, 3, 4.. 等}

我向用户询问行号和列号。 我怎么能和我一起回来。 第 j 行。 列元素？

如果 (i+j) % 2 != 0

我返回 0，但我不知道什么时候需要做什么

(i+j) % 2 == 0

你能帮助我吗？ （对不起，我的英语不好）

Answer 1

使用存储为一维向量的常规矩阵，索引坐标为：

(i + j * width) （或i * height + j取决于约定）。

一半大小写为 0，您只需除以 2：

if ((i + j) % 2 != 0) return 0;
else return data[(i + j * width) / 2];