顺时针打印矩阵


顺时针打印矩阵

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个圈 上行 右列 下行 左列

[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]

矩形rows 行数为3 cols列数为3 行跟列都有1个范围 行数的范围为0到2 列数的范围为 0到2

设 rowstart=0 rowend=2 colstart=0 colend=2 分别辨识行的起始、结束 和列的起始和结束

打印先从第1行开始 也就是 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为第1圈的最后1个边界 此时列不变 行从rowend到 rowstart 打印完后 colstart++ 列变大 往右走

上面为1个圈,接着循环就是,直到 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()⑴;
int n=matrix[0].size()⑴;

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);
}



波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 本站源码并不保证全部能正常使用,仅供有技术基础的人学习研究,请谨慎下载
8. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » 顺时针打印矩阵

167 评论

  1. order ampicillin 500mg pill ampicillin pill erythromycin for sale online

  2. fildena order tamoxifen cost purchase methocarbamol without prescription

  3. cialis pill cialis 5 mg real viagra sites

  4. order hytrin 1mg pill arava 20mg us buy azulfidine 500 mg online

  5. buy metformin 1000mg generic cialis 10mg cheap buy cialis 5mg online cheap

  6. research papers writing viagra 100mg order viagra 50mg pills

  7. purchasing cialis on the internet female cialis pill order clopidogrel online cheap

  8. buy tadalafil pills cialis 10mg usa buy viagra 100mg pill

  9. online blackjack gambling live blackjack tadalafil 40mg us

  10. buy retin avana order order avanafil 100mg generic

  11. buy montelukast 10mg without prescription buy singulair 10mg buy sildenafil without prescription

  12. order cialis online 10mg cialis play poker online for money

  13. glycomet pill glycomet cost tamoxifen 10mg generic

  14. buy fildena 50mg pill proscar uk purchase proscar generic

  15. ditropan 5mg without prescription prograf brand brand trileptal

  16. order generic zocor 20mg zocor usa sildalis generic

  17. Известно, что функции, выполняемые челюстями и
    волосами на голове человека,
    в значительной степени подверглись
    отмиранию. Такая же участь грозит постигнуть и сексуальную жизнь человека в современной культуре.
    Она уже оказала свое губительное воздействие
    на половые отношения. Несмотря на то что
    требования культуры далеко не всегда соблюдаются, и культурное сообщество закрывает глаза на нарушения установленных им требований.
    Как вернуть интерес к жизни в любом возрасте

  18. order uroxatral 10mg pill diltiazem drug order diltiazem 180mg pill

  19. tadalafil 10mg canada best otc ed pills non prescription erection pills

  20. order generic synthroid 150mcg clomid cheap levitra 10mg over the counter

  21. glycomet 500mg cost metformin pills purchase norvasc online cheap

  22. order nateglinide 120 mg generic captopril 25mg uk where to buy atacand without a prescription

  23. purchase indocin capsule cefixime online cheap cefixime 200mg

  24. carvedilol 6.25mg uk brand cenforce buy aralen medication

  25. brand acetazolamide 250 mg cost imdur 40mg generic azathioprine

  26. metoprolol 100mg drug order atenolol order medrol online cheap

  27. buy ketorolac medication colcrys pill propranolol drug

  28. divalproex 250mg without prescription diamox 250 mg cheap buy isosorbide paypal

  29. Завораживающее казино с интересной тематикой! На кэт казино регистрация заняла считанные минуты. Уровень безопасности впечатляет, а ассортимент игр порадовал. Очень доволен, это мой новый игровой дом

评论已关闭

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡