旋转数字矩阵 od

结构得记一下,否则还是刷不出来。参考leetcode 螺旋矩阵2 No59 代码随想录版本。

区别的地方在于:

1、里面的列数自己决定,需要判断最小列

2、数量小于行数,单独打印输出。

3、其他情况1:要考虑 count已经写完,单矩阵有空余,需要输出'*'

4、其他情况2:count需要在两个地方控制,一个是while(负责大圈停止的)一个是for循环(count<= size防止数超了)

复制代码
#include <iostream>
#include "vector"
using namespace std;

void print(int size, int row) {
    int a = 0; 
    for (int i = 1; i < size + 1; i++) {
        cout<<i<<endl;
    }
    int count = row - size;
    while(count--) {
        cout<<'*'<<endl;
    }
    return;
}

int main() {
    int size,row, col;
    while (cin >> size >> row) { // 注意 while 处理多个 case
        if (size <= row) {
            print(size,row); // 如果一列就能放下就放下
            return 0;
        } else {
            col = size / row + 1;//用最少得列数,用总数量/行数 +1 即列数。
        }
        vector<vector<int>> vec(row,vector<int>(col));

        int start_x = 0;
        int start_y = 0;
        int offset = 1;
        int count = 1;
        int i,j;

        while(count <= size) {
            i = start_x;
            j = start_y;
            //向右
            for (j = start_y; j < col - offset && count <= size; j++) {
                vec[i][j] = count++;
            }
            //向下
            for (i = start_x; i < row - offset && count <= size; i++) {
                vec[i][j] = count++;
            }
            //向左
            for (; j > start_y && count <= size; j--) {
                vec[i][j] = count++;
            }
            //向上
            for (; i > start_x && count <= size; i--) {
                vec[i][j] = count++;
            }

            start_x++;
            start_y++;
            offset+=1;
        }

        for(int i = 0; i < vec.size(); i++) {
            for (int j = 0; j < vec[i].size(); j++) {
                if (vec[i][j] == 0) {
                    cout<<'*'<<' ';
                } else {
                    cout<<vec[i][j]<<' ';
                }
            }
            cout<<endl;
        }
       
    }
     return 0;
    
}
// 64 位输出请用 printf("%lld")
相关推荐
_OP_CHEN17 分钟前
【算法基础篇】(五十七)线性代数之矩阵乘法从入门到实战:手撕模板 + 真题详解
线性代数·算法·矩阵·蓝桥杯·c/c++·矩阵乘法·acm/icpc
天天爱吃肉821822 分钟前
【跨界封神|周杰伦×王传福(陶晶莹主持):音乐创作与新能源NVH测试,底层逻辑竟完全同源!(新人必看入行指南)】
python·嵌入式硬件·算法·汽车
im_AMBER22 分钟前
Leetcode 114 链表中的下一个更大节点 | 删除排序链表中的重复元素 II
算法·leetcode
xhbaitxl35 分钟前
算法学习day38-动态规划
学习·算法·动态规划
多恩Stone35 分钟前
【3D AICG 系列-6】OmniPart 训练流程梳理
人工智能·pytorch·算法·3d·aigc
历程里程碑38 分钟前
普通数组----轮转数组
java·数据结构·c++·算法·spring·leetcode·eclipse
pp起床39 分钟前
贪心算法 | part02
算法·leetcode·贪心算法
sin_hielo39 分钟前
leetcode 1653
数据结构·算法·leetcode
2501_9011478341 分钟前
面试必看:优势洗牌
笔记·学习·算法·面试·职场和发展
YuTaoShao1 小时前
【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——(解法二)排序 + 二分查找
数据结构·算法·leetcode