二维数组和矩阵压缩

二维数组

人看着是二维的，但是存储到计算机里就是一维数组

要解决怎么去映射两者的关系

可以按行映射,也可以按列去映射

---

按行映射

关键是找到a[i][j]这个元素之前有几个元素

先确定a[i][j]这个元素头上有几行东西

i行 j列

如果从a[0][0]开始编号就有i行

如果从a[1][1]开始编号就有i-1行

然后确定在a[i][j]在的这行里面a[i][j]前面有几个元素

如果从a[0][0]开始编号就有j个

如果从a[1][1]开始编号就有j-1个

最后可以算出来
如果从a[0][0]开始编号就有 (i*一行元素的数量+j)个元素在a[i][j]之前

如果从a[1][1]开始编号就有 (i-1*一行元素的数量+j-1)个元素在a[i][j]之前

---

按列映射也是同理