C++实现---螺旋矩阵
2013-03-17 18:53
435 查看
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开 始到右边不断变大,向下变大, 向左变大,向上变大,如此循环。
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个循环实现,需要注意的是在赋值时不要把之前的值覆盖了。所以在这里选择相同顔色部分赋值,代码如下:
结果如下(分奇、偶数):
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; }
结果如下(分奇、偶数):
相关文章推荐
- C++实现:螺旋矩阵的实例代码
- 矩阵乘法 C++实现
- 矩阵相乘-c++代码实现及运行实例结果
- 矩阵相乘strassen-c++代码实现及运行实例结果
- 3d数学基础-4x4齐次矩阵-用C++代码实现
- C++实现矩阵链乘法利用动态规划及运行实例结果
- C++实现矩阵类型的基本操作:创建矩阵(M x N)、释放内存、获取某一元素的值、修改某一元素的值、乘法操作
- 【模拟】[NOIP2014]螺旋矩阵[c++]
- 关于矩阵类的C++实现
- 动态规划之矩阵链乘 C++实现
- 螺旋队列C++代码实现实例及运行结果
- 矩阵的LU分解求解线性方程组(C++实现)
- 面试例题:输入n,求一个n x n矩阵,规定矩阵沿45度递增,形成一个zigzag数组(JPEG编码里取像素数据的排列顺序),请问如何用C++实现? (中国台湾著名硬件公司2007年11月面试题)
- C++实现三个矩阵乘法
- 算法学习 - 快速幂和矩阵快速幂(复杂度Olog(n))C++实现
- C++实现矩阵图的遍历·最小生成树(prim,kruskal)·最短路径(Dijkstra,floyd)
- C/C++实现螺旋方阵算法
- 矩阵相乘-c++代码实现及运行实例结果
- 矩阵相乘strassen-c++代码实现及运行实例结果
- 线性代数-矩阵-【1】矩阵汇总 C和C++的实现