顺时针打印矩阵
来源:互联网 发布:笔记本电脑录像软件 编辑:程序博客网 时间:2024/05/16 02:02
顺时针打印矩阵
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You should return [1,2,3,6,9,8,7,4,5].
题目意思是要将矩阵顺时针打印出来
- 在剑指offer中也有类似试题
解题思路如下:
观察矩形 如下 看成一个圈 上行 右列 下行 左列
[ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]
矩形rows 行数为3 cols列数为3 行跟列都有一个范围 行数的范围为0到2 列数的范围为 0到2
设 rowstart=0 rowend=2 colstart=0 colend=2 分别辨识行的起始、结束 和列的起始和结束
打印先从第一行开始 也就是 1 2 3 开始 此时
行不变 行为rowstart 列的变化为 colstart 到 colend 也就是 0到2 number[rowstart][i] i表示列 打印完之后 rowstart ++ 表示行数往下扩大
接着打印当前 最右边列 6 9
此时列不变为 colend 行变化 为 rowstart 到 rowend 打印完后 colend-- 表示列变小
接着打印当前最下边行 8 7
同上,此时 行不变 列出 colend 变到colstart 打印完后 rowend 减小 往上走
接着打印 4
4为第一圈的最后一个边界 此时列不变 行从rowend到 rowstart 打印完后 colstart++ 列变大 往右走
上面为一个圈,接着循环就是,直到 rowstart > rowend 或者 colstart > colend
代码如下:
class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> result; if(matrix.size()==0) return result; int m=matrix.size()-1; int n=matrix[0].size()-1; int sn=0; int sm=0; int i; while(true) { for(i=sn;i<=n;i++) result.push_back(matrix[sm][i]); if(++sm>m) break; for(i=sm;i<=m;i++) result.push_back(matrix[i][n]); if(--n<sn) break; for(i=n;i>=sn;i--) result.push_back(matrix[m][i]); if(--m<sm) break; for(i=m;i>=sm;i--) result.push_back(matrix[i][sn]); if(++sn>n) break; } return result; }};
带测试的代码
#include<iostream>using namespace std;void printMatrix(int number[3][4],int rows,int cols){ int rowstart=0; int rowend=rows-1; int colstart=0; int colend=cols-1; while(rowstart<=rowend&&colstart<=colend) { int i; for( i=colstart;i<=colend;i++) { cout<<number[rowstart][i]<<" "; } ++rowstart; if(rowstart>rowend) break; for( i=rowstart;i<=rowend;i++) { cout<<number[i][colend]<<" "; } --colend; if(colend<colstart) break; for( i=colend;i>=colstart;i--) { cout<<number[rowend][i]<<" "; } --rowend; if(rowend<rowstart) break; for( i=rowend;i>=rowstart;i--) { cout<<number[i][colstart]<<" "; } ++colstart; if(colstart>colend) break; }}int main(){ int number[3][4]={1,2,3,4,10,11,12,5,9,8,7,6}; printMatrix(number,3,4);}
0 0
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 矩阵顺时针打印
- 顺时针打印矩阵
- 顺时针打印矩阵[算法]
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- c++临时对象创建的问题
- leetcode_length of last word_easy
- QtQuick2实现媒体播放器(界面)
- PHP缓存技术OB系统函数
- String&StringBuffer&StringBuilder
- 顺时针打印矩阵
- android开发------------------Log日志工具类(LogUtils)
- Bullet(Cocos2dx)之凸多面体形状和组合形状
- iOS开发网络篇—HTTP协议
- 关于导入Java项目乱码问题解决
- 3.3V数字信号转5V信号(低成本)
- 第七周项目2 输出长方形的边长和面积
- 关于ListView的优化总结
- SDUT 2556 传说中的数据结构