螺旋矩阵--由外向内旋转输出
2017-05-20 16:02
288 查看
``` /* 算法--螺旋矩阵-由外向内旋转 :从首坐标开始顺时针依次增大。 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 */ #if 0 #include <iostream> using namespace std; #define MAX 5 int a[MAX][MAX]; //保存5x5的矩阵 void Fun(int n) { int m = 1; for(int i = 0; i < MAX/2; i++)//MAX/2表示有多少圈 { for(int j = 0; j < MAX-i; j++)//上 { if(a[i][j] == 0) a[i][j] = m++; } for(int j = i+1; j < MAX-i; j++)//右 { if(a[j][n-i-1]==0) a[j][n-i-1] = m++; } for(int j = MAX-i-1; j > i; j--)//下 { if(a[n-i-1][j]==0 ) a[n-i-1][j] = m++; } for(int j = MAX-i-1; j > i; j--)//左 { if(a[j][i]==0 ) a[j][i] = m++; } } if(MAX%2==1 ) a[MAX/2][MAX/2] = m; } int main() { for(int i = 0; i < MAX; ++i) { for(int j = 0; j < MAX; ++j) //初始化矩阵 { a[i][j] = 0; } } Fun(MAX); for(int i = 0; i < MAX; ++i) { for(int j = 0; j < MAX; ++j) { cout<<a[i][j]<<" "; } cout<<endl; } return 0; } #endif
“`
相关文章推荐
- JavaScript定义及输出螺旋矩阵的方法详解
- 矩阵顺时针螺旋输出2种不同的方法。
- Spiral Matrix II 矩阵的旋转输出
- 由外向内的螺旋矩阵
- [LeetCode] Spiral Matrix 螺旋输出矩阵
- 输出双螺旋矩阵
- C语言输出螺旋矩阵
- 矩阵螺旋输出
- JAVA代码—算法基础:将N*N的矩阵顺时针旋转90度输出元素
- 把N*N矩阵顺时针旋转90°输出(2018携程校招笔试题)
- 输出螺旋矩阵(二)
- 螺旋输出二维矩阵
- 螺旋输出N*N矩阵
- java将矩阵旋转45度输出
- [算法]方正面试题:N×N矩阵螺旋打印输出
- (大神勿入)据说是一道面试题,然后自己就写了一发(矩阵的螺旋输出)
- Java实现输出回环数(螺旋矩阵)的方法示例
- 输出螺旋矩阵(二)
- [C++]LeetCode: 110 Spiral Matrix (螺旋输出矩阵元素)
- C++编程循环输出螺旋矩阵