C/C++教程

AcWing 40. 顺时针打印矩阵(C++)- 模拟、vector

本文主要是介绍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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!