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

本文主要是介绍学习记录—矩阵螺旋输出（有点崩溃，还好出结果了），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目

给定一个 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;}if (n == 1){for (int i = 0; i < m; i++){i == 0 || printf(" ");printf("%d", matrix[i][0]);}return 0;}while (1)  //{if (h_min == h)     //向右{   if(v_min == v){for (int j = 0; j < (v_max - v_min + 1); j++){printf("%d", matrix[h_min][v_min + j]);if (space == m * n){ break;}else {printf(" ");++space;}}//h_min++;v = v_max;h = ++h_min;}if (v == v_max)     //向下{for (int j = 0; j < (h_max - h_min + 1); j++){printf("%d", matrix[h_min + j][v_max]);if (space == m * n){ break;}else {printf(" ");++space;}}//v_max--;h = h_max;v = --v_max;} }if (h == h_max)     //向左{if(v == v_max){for (int j = 0; j < (v_max - v_min + 1); j++){printf("%d", matrix[h_max][v_max - j]);if (space == m * n){ break;}else {printf(" ");++space;}}//h_max--;h = --h_max;v = v_min;}if (v == v_min)     //向上{for (int j = 0; j < (h_max - h_min + 1); j++){printf("%d", matrix[h_max - j][v_min]);if (space == m * n){ break;}else {printf(" ");++space;}}//v_min++;h = h_min;v = ++v_min;}}}return 0;
}

没通过，原因超时时间限制
然后死磕。。。。。。

最后成功通过代码

#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]);}}while ((h_min <= h_max) && (v_min <= v_max))  //{//向右for (int j = 0; j < (v_max - v_min); j++){printf("%d", matrix[h_min][v_min + j]);space++;if (space == m * n){ break;}else {printf(" ");}}//向下for (int j = 0; j < (h_max - h_min); j++){printf("%d", matrix[h_min + j][v_max]);space++;if (space == m * n){ break;}else {printf(" ");}}//向左for (int j = 0; j < (v_max - v_min); j++){printf("%d", matrix[h_max][v_max - j]);space++;if (space == m * n){ break;}else {printf(" ");}}//向上for (int j = 0; j < (h_max - h_min); j++){printf("%d", matrix[h_max - j][v_min]);space++;if (space == m * n){ break;}else {printf(" ");}}h_min += 1;h_max -= 1;v_min += 1;v_max -= 1;}return 0;
}

四、思路

在这里插入图片描述

1、设置四个变量：
h_min , h_max , v_min , v_max（未输出矩阵横h竖v坐标最大最小值）
2、每次循环输出一层元素，向右->向下->向左->向上
3、循环结束用横竖坐标判断，如果横坐标最小值和竖坐标最小值都小于等于最大值，循环条件则为真
2、每次输出最外层的元素，重新调整四个变量为未输出矩阵的横竖坐标最大最小值

这篇关于学习记录—矩阵螺旋输出（有点崩溃，还好出结果了）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！