AcWing 40. 顺时针打印矩阵(C++)- 模拟、vector
2021/11/9 20:40:38
本文主要是介绍AcWing 40. 顺时针打印矩阵(C++)- 模拟、vector,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目链接:https://www.acwing.com/problem/content/description/39/
题目如下:
class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> result; if(matrix.size()==0) return result; int row=matrix.size(),col=matrix[0].size(); vector<vector<bool>> visited(row,vector<bool>(col,false));//是否已被访问标记矩阵 int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//顺时针定义四个方向 int x=0,y=0,d=1;//从左上角开始遍历,先往右走,走到底,再更改到下个方向,走完n^2个格子为止 for(int i=0;i<row*col;i++){ result.push_back(matrix[x][y]); visited[x][y]=true; int a=x+dx[d],b=y+dy[d]; if(a<0||a>=row||b<0||b>=col||visited[a][b]==true){ d=(d+1)%4; a=x+dx[d],b=y+dy[d]; } x=a,y=b; } return result; } };
这篇关于AcWing 40. 顺时针打印矩阵(C++)- 模拟、vector的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享