首页 > 其他分享 >59. 螺旋矩阵 II

59. 螺旋矩阵 II

时间:2024-09-16 22:36:20浏览次数:8  
标签:59 ++ 矩阵 else II int num vec --

不知道一年后会成长成什么样,只感觉好难好难。有好多东西要学,源码也看不懂,项目也不会做。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> vec(n, vector<int>(n, 0));  
        int num = 1;
        for(int i = 0; i < n; ++i){
            if(vec[i][i] == 0) insert(i, num, n, vec);
        }
        return vec;
    }

    void insert(int curPosition, int& num, int n, vector<vector<int>>& vec){
        int i = curPosition, j = curPosition;// i是行,j是列
        for(;j < n; ++j){//向右
            if(vec[i][j] == 0){
                vec[i][j] = num++;
            }else{
                break;
            }
        }
        ++i;
        --j;
        for(;i < n; ++i){//向下
            if(vec[i][j] == 0){
                vec[i][j] = num++;
            }else{
                break;
            }
        }   
        --j;
        --i;
        for(;j >= 0; --j){//向左
            if(vec[i][j] == 0){
                vec[i][j] = num++;
            }else{
                break;
            }
        }
        --i;
        ++j;
        for(;i >= 0; --i){//向上
            if(vec[i][j] == 0){
                vec[i][j] = num++;
            }else{
                break;
            }
        }
    }
};

 

标签:59,++,矩阵,else,II,int,num,vec,--
From: https://www.cnblogs.com/llllmz/p/18416706

相关文章

  • 字符编码发展史1 — ASCII和EASCII
    1.字符集与字符编码1.1.字符集1.2.字符编码1.3.两者的关系2.字符编码的发展历史2.1.第一个阶段ASCII编码2.1.1.ASCII2.1.2.EASCII1.字符集与字符编码1.1.字符集字符集(CharcaterSet或Charset):是一个系统支持的所有抽象字符的集合,也就是一系列字符......
  • ASCII字符和中文字符的显示
    目录前言ASCII字符的点阵显示获取点阵描点main中文字符的点阵显示指定编码格式汉字区位码汉字点阵显示实验打开汉字库文件编写显示汉字的函数使用lcd_put_chinese函数前言        板子为韦东山老师的imx6ull板,要在LCD上实现字符的显示,要先实现我之前......
  • 题解:P9938 [USACO21OPEN] Acowdemia II B
    首先根据每篇出版物构建一个资历比较矩阵\(g\),其中\(g_{a,b}=1\)表示研究员\(a\)比\(b\)资历更高。遍历每篇出版物,识别出第一个降序的名字,然后假定该名字之后的所有研究员资历都比当前名字对应的研究员资历高即可。代码:#include<bits/stdc++.h>usingnamespacestd;......
  • 题解:P9953 [USACO20OPEN] Social Distancing II B
    解决思路:根据奶牛的位置对数组进行排序。计算相邻健康奶牛和感染奶牛之间的最小距离。这个距离值减一用来估计感染传播的半径。(确保了感染奶牛之间的距离在当前半径下不会导致传播给其他健康奶牛。)遍历排序后的奶牛列表,找到每一段连续感染奶牛的区域,并计算这些区域中可能需要的......
  • 159.251 - Software Design and Construction
    MasseyUniversity159.251-SoftwareDesignandConstructionAssignment1DeadlineandLateSubmissionPenaltiesYoumustsubmityourfinalworkusingthestreamsubmissionsystemnolaterthan9October2024at11.59pm.Thepenaltyis20%deductedfromt......
  • Verilog - ASCII码与16进制相互转换(Task语句,多个ASCII码转换)
    编程思想:1.使用case语句,将Ascii码与Hex对应关系连接;2.使用Task语句将Ascii码转Hex作为一个任务3.调用Task语句,将8bit Ascii码转换为4bitHex数据4.将n个8bitASCII转为n个4bitHex数据进行数据拼接,输出n*4bitHEX数据moduleascii_to_hex(input......
  • SciTech-Mathmatics-Probability+Statistics-Descriptive Statistics I + II(using Py
    LearnStatsforPython:DescriptiveStatisticsILearnStatsforPython:DescriptiveStatisticsII+DataVisualizationBYIVÁNPALOMARESCARRASCOSAPOSTEDONAUGUST28,2024Intoday'sworld,pervadedbydataandAI-driventechnologiesandsolutions,......
  • Java毕设项目II基于SSM的汽车在线租赁管理系统
    目录一、前言二、技术介绍三、系统实现四、论文参考五、核心代码六、源码获取全栈码农以及毕业设计实战开发,CSDN平台Java领域新星创作者,专注于大学生项目实战开发、讲解和毕业答疑辅导。获取源码联系方式请查看文末一、前言随着汽车保有量的持续增长和共享经济理念......
  • Java毕设项目II基于SSM的宠物综合服务平台的设计与实现
    目录一、前言二、技术介绍三、系统实现四、论文参考五、核心代码六、源码获取全栈码农以及毕业设计实战开发,CSDN平台Java领域新星创作者,专注于大学生项目实战开发、讲解和毕业答疑辅导。获取源码联系方式请查看文末一、前言随着生活水平的提高和人们对情感寄托需求......
  • 矩阵连乘(动态规划)(C/C++)最详尽代码注释
    写在所有的前面:本文采用C/C++实现代码目录写在所有的前面:题目说明题目题目出处题目描述Description输入Input输出Output样例Sample限制Hint解答说明方案1:最优分隔点法(动态规划)解题思路代码实现c语言头文件:c++头文件主代码部分:(详尽版本1)主代码部分(题目对应版本)其他解......