具有一维向量的矩阵

Question

我表示一个像棋盘一样的 n*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];