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

时间:2011-08-30 06:41:57

标签: c

我们有一个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

我该怎么做?

2 个答案:

答案 0 :(得分:2)

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

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

如果你能找到一种方法转到子矩阵的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)

答案 1 :(得分:2)

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

类似

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