学习记录—矩阵螺旋输出（有点崩溃，还好出结果了）

最新推荐文章于 2023-03-22 20:03:51 发布

ssc_zcys

最新推荐文章于 2023-03-22 20:03:51 发布

阅读量139

点赞数

分类专栏： kkb 文章标签：矩阵数组

本文链接：https://blog.csdn.net/ssc_zcys/article/details/109553926

版权

这篇博客记录了作者解决矩阵螺旋输出问题的过程，详细介绍了题目的要求、输入输出格式，并分享了第一版未通过时间限制的实现以及最终成功通过的解决方案。作者通过设置四个变量来跟踪未输出矩阵的边界，并按顺时针螺旋顺序输出元素。

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

一、题目

给定一个 m 行、n 列的矩阵，请按照顺时针螺旋的顺序输出矩阵中所有的元素（从[0][0]位置开始，具体请参见下图）。

在这里插入图片描述
时间限制：1000ms
内存限制：32768k

二、输入输出格式

输入格式

第一行输入 2 个整数，分别对应题目描述中的 m 和 n（1≤m,n≤100）之间用一个空格分隔。接下来输入 m 行，每行包含 n 个整数（-10000≤a,b,c≤10000），每两个整数之间用一个空格分隔。

输出格式

输出为一行，包括 m×n 个整数，按照题目要求的顺序依次输出所有矩阵元素，任意两个整数之间用一个空格分隔，最后一个整数后面没有空格。

输入样例 1

2 3
1 2 3
3 4 6

输出样例 1

1 2 3 6 4 3

输入样例 2

3 2
1 2
3 4
5 6

输出样例 2

1 2 4 6 5 3

三、实现

第一版

#include <stdio.h>

int main() {
   
    int matrix[100][100];
    int m;
    int n;
    int space = 0;
    int h_min, h_max, v_min, v_max, h, v;
    scanf("%d %d", &m, &n);
    h_min = v_min = h = v = 0;
    h_max = m - 1;                   //最大行
    v_max = n - 1;                   //最大列
    for (int i = 0; i < m; i++)
    {
   
        for (int j = 0; j < n; j++)
        {
   
            scanf("%d", &matrix[i][j]);
        }
    }
    if (m == 1)
    {
   
        for (int i = 0; i < n; i++)
        {
   
            i == 0 || printf(" ");
            printf("%d", matrix[0][i]);
        }
        return 0;
    }