【数据结构机试复习5】顺时针打印矩阵 & 24点

最新推荐文章于 2024-09-13 20:35:42 发布

weixin_40372954

最新推荐文章于 2024-09-13 20:35:42 发布

阅读量392

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_40372954/article/details/78989527

版权

本文介绍如何设计一个算法，从左上角开始顺时针打印矩阵元素。给定矩阵mat和其维数，返回顺时针顺序的元素数组。例如，输入[[1,2],[3,4]]，返回[1,2,4,3]。由于内容丢失，直接提供关键代码片段，涉及边界判断和方向切换。" 53135665,5748639,PCA降维技术在Python中的实现,"['数据处理', '机器学习', '特征选择', '数据分析', 'Python编程']

摘要由CSDN通过智能技术生成

Ex1: 顺时针打印矩阵：

对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数n*m，请返回一个

数组，数组中的元素为矩阵元素的顺时针输出。

测试样例：

输入：[[1,2],[3,4]],2,2

返回：[1,2,4,3]

本来写了挺多内容的，垃圾CSDN保存的时候出问题，全没了

没兴致了，直接贴代码吧

class Solution {
public:
    int dx[4]={0,1,0,-1};
    int dy[4]={1,0,-1,0};
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int n=matrix.size(); int m=matrix[0].size();
        bool visited[n][m];
        memset(visited,false,sizeof(visited)); //这句不可少，因为不会默认初始化
        vector<int> ans;
        int dir=0,curX=0,curY=0;
        int nextX,nextY;
        for(int i=1;i<=n*m;i++){
            ans.push_back(matrix[