我们有一个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
我该怎么做?
答案 0 :(得分:2)
在这种情况下,“遍历”可能意味着访问和打印每个条目。您想从顺时针旋转,从顶部开始。
以下是您需要做的英语句子风格描述:
如果你能找到一种方法转到子矩阵的TOP-LEFT元素,从左到右读取顶行中的条目,从上到下读出右栏中的条目,从右到左的底行中的条目,然后从左到右的左列,你有一个迭代。您可以使用剩余的子矩阵并继续,直到您什么都没有。
进一步提示:
从细胞M [x] [y],
答案 1 :(得分:2)
首先,尝试找到一个合适的类型来建模矩阵,这样就可以很容易地使用它。至少,它应该是一种类型,允许您通过行/列号访问矩阵中的元素,这样您基本上可以访问矩阵的行i
和列j
中的元素m
与m(i, j)
假设您找到了这样的类型,请注意您被要求以螺旋(顺时针方式)方式迭代矩阵。所以这里有一个重复:螺旋的每一轮与其他螺旋大致相同,只是内螺旋稍微小一点;事实上,每个螺旋都比前一个螺旋小一个。