用于遍历n * n矩阵的c程序

Question

我们有一个n * n矩阵，例如我们取n = 4，矩阵如下所示。

 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 16

我们必须按顺序遍历它：

1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10

我该怎么做？

Answer 1

在这种情况下，“遍历”可能意味着访问和打印每个条目。您想从顺时针旋转，从顶部开始。

以下是您需要做的英语句子风格描述：

如果你能找到一种方法转到子矩阵的TOP-LEFT元素，从左到右读取顶行中的条目，从上到下读出右栏中的条目，从右到左的底行中的条目，然后从左到右的左列，你有一个迭代。您可以使用剩余的子矩阵并继续，直到您什么都没有。

进一步提示：

从细胞M [x] [y]，

• M [x] [y + 1]是右边的单元格（只要y + 1
• M [x] [y-1]是左边的单元格（只要y> 0）
• M [x + 1] [y]是细胞BELOW（只要x + 1
• M [x-1] [y]是单元格ABOVE（只要x> 0）

Answer 2

首先，尝试找到一个合适的类型来建模矩阵，这样就可以很容易地使用它。至少，它应该是一种类型，允许您通过行/列号访问矩阵中的元素，这样您基本上可以访问矩阵的行i和列j中的元素m与m(i, j)

类似

假设您找到了这样的类型，请注意您被要求以螺旋（顺时针方式）方式迭代矩阵。所以这里有一个重复：螺旋的每一轮与其他螺旋大致相同，只是内螺旋稍微小一点;事实上，每个螺旋都比前一个螺旋小一个。