C++实现---螺旋矩阵
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开 始到右边不断变大,向下变大, 向左变大,向上变大,如此循环。
b
|
a ------1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9------c
|
d
通过观察发现矩阵的下标有这样一个规律:a行递增后b列递增然后c行递减再d列递减,但是对应值却是逐渐增加的。因此可用4个循环实现,需要注意的是在赋值时不要把之前的值覆盖了。所以在这里选择相同顔色部分赋值,代码如下:
#include <iostream> #include <iomanip> using namespace std; // 输出螺旋矩阵 void Matrix() { const int size = 10; // 矩阵大小 int matrix[size][size] = {0}; int row = 0; int col = 0; int start = 1; // 起始值 int temp = size; for (int count = 0; count < size / 2; count++) // size阶的矩阵可以画size/2个圈 { for (; col < temp - 1; col++) // a排赋值 matrix[row][col] = start++; for (; row < temp - 1; row++) // b排赋值 matrix[row][col] = start++; for (col = temp - 1; col > count; col--) // c排赋值 matrix[row][col] = start++; for (row = temp - 1; row > count; row--) // d排赋值 matrix[row][col] = start++; // 进入下一圈 temp--; row++; start -= 1; // 这里-1是因为在换圈的时候会多加1 } if (0 != size % 2) // 如果size为奇数则最后会有一个数遍历不到,这里补上 matrix[row][col+1] = start + 1; // 输出数组 for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { cout << setw(5) << matrix[i][j]; } cout << endl; } } int main(int argc, char **argv) { Matrix(); return 0; }
结果如下(分奇、偶数):