Spiral Matrix II 矩阵的旋转输出
2015-04-11 17:08
225 查看
Spiral Matrix II
Given an integer n, generate a square matrix filled with elements from 1 to n2 inspiral order.
For example,
Given n =
3,
You should return the following matrix:
[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
class Solution { public: vector<vector<int> > generateMatrix(int n) { vector< vector<int> > ans; int i,j,x1,x2,k; for(i=0;i<n;i++) { vector<int> vec2; for(j=0;j<n;j++) vec2.push_back(0); ans.push_back(vec2); } k=1; x1=0;x2=n-1; while(k<=n*n) { for(i=x1;i<=x2;i++) ans[x1][i]=k++; for(i=x1+1;i<=x2;i++) ans[i][x2]=k++; if(x1!=x2) for(i=x2-1;i>=x1;i--) ans[x2][i]=k++; if(x1!=x2) for(i=x2-1;i>x1;i--) ans[i][x1]=k++; x1++;x2--; } return ans; } };
相关文章推荐
- Spiral Matrix 矩阵的旋转输出
- 将矩阵逆时针旋转45度后进行输出
- 以旋转的方式输出一个矩阵中的元素
- Leet Code 54 Spiral Matrix - 螺旋输出矩阵 - Java
- Leet Code 59 Spiral Matrix II - 螺旋矩阵 - Java
- java将矩阵旋转45度输出
- [LeetCode] Spiral Matrix 旋转打印矩阵
- 将n*n矩阵顺时针旋转90度输出
- Spiral Matrix:旋转打印矩阵
- [C++]LeetCode: 110 Spiral Matrix (螺旋输出矩阵元素)
- 螺旋矩阵--由外向内旋转输出
- 输入一个n*n的字符矩阵,把它逆时针旋转90度后输出
- LeetCode:蛇形矩阵II(spiral matrix II)
- [LeetCode] Spiral Matrix 螺旋输出矩阵
- 矩阵旋转90°输出
- 输入一个n*n的字符矩阵,把它逆时针旋转90度后输出:
- Java --随意输入N*N矩阵, 顺时针旋转输出
- leetcode 54 54. Spiral Matrix(矩阵顺时针绕圈输出)
- JAVA代码—算法基础:将N*N的矩阵顺时针旋转90度输出元素
- LeetCode OJ 之 Spiral Matrix II (螺旋矩阵 - 二)