摘要:
给定一个包含 `m x n` 个要素的矩阵,(`m` 行, `n` 列),按照螺旋顺序,返回该矩阵中的所有要素。 对于每层,我们从左上方开始以顺时针的顺序遍历所有元素,假设当前层左上角坐标是 $\text{(r1, c1)}$,右下角坐标是 $\text{(r2, c2)}$。
首先,遍历上方的所有元素 `(r1, c)`,按照 `c = c1,...,c2` 的顺序。然后遍历右侧的所有元素 `(r, c2)`,按照 `r = r1+1,...,r2` 的顺序。如果这一层有四条边(也就是 `r1 < r2` 并且 `c1 < c2` ),我们以下图所示的方式遍历下方的元素和左侧的元素。请判定一个`数独`是否有效。该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 阅读全文