“圆圈”中的遍历矩阵

Posted 2021-03-29

我不知道如何按特殊顺序浏览数组中的元素。输入数组如下所示：

我需要这样做

我走的唯一方式就是某种蛮力：

int Rings[][] = new int [3][12];
for (int i = 0; i < 3; i++) {
            Rings[i][0] = matrix[2-i][5];
            Rings[i][1] = matrix[2-i][4];
            Rings[i][2] = matrix[2-i][3];
            Rings[i][3] = matrix[3][2-i];
            Rings[i][4] = matrix[4][2-i];
            Rings[i][5] = matrix[5][2-i];
            Rings[i][6] = matrix[6+i][3];
            Rings[i][7] = matrix[6+i][4];
            Rings[i][8] = matrix[6+i][5];
            Rings[i][9] = matrix[5][6+i];
            Rings[i][10] = matrix[4][6+i];
            Rings[i][11] = matrix[3][6+i];
}
//Rings[0] = 9,6,3,7,8,9,1,4,7,3,2,1
//Rings[1] = 8,5,2,4,5,6,2,5,8,6,5,4
//Rings[2] = 7,4,1,1,2,3,3,6,9,9,8,7

如果9x9看起来不错，但是如果它会更大，即使使用10x10阵列，“Rings”将是16.是否可以通过圆形样式的矩阵而不接触角元素？顺时针或逆时针无关紧要，开始的圆圈也无关紧要。

答案

请注意，每个环的4个边都有一个不变的索引，并转换为4个for循环：

for (int i = 0; i < 3; i++)
{
   int j = 0;
   for (int k = 5; k > 2; k--)
      Rings[i][j++] = matrix[2-i][k];
   for (int k = 3; k < 6; k++)
      Rings[i][j++] = matrix[k][2-i];
   for (int k = 3; k < 6; k++)
      Rings[i][j++] = matrix[6+i][k];
   for (int k = 5; k > 2; k--)
      Rings[i][j++] = matrix[6+i][k];
}

推广到网格大小N：

• 用2 - i替换N - 1中的2（内环，左/上）
• 用6 + i替换2 * N中的6（内环，右/底）

码：

for (int i = 0; i < N; i++)
{
   int j = 0;
   for (int k = 2 * N - 1; k >= N; k--)
      Rings[i][j++] = matrix[N - 1 - i][k];
   for (int k = N; k < 2 * N; k++)
      Rings[i][j++] = matrix[k][N - 1 - i];
   for (int k = N; k < 2 * N; k++)
      Rings[i][j++] = matrix[2 * N + i][k];
   for (int k = 2 * N - 1; k >= N; k--)
      Rings[i][j++] = matrix[2 * N + i][k];
}