「PAT乙级真题解析」Basic Level 1050 螺旋矩阵 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:42:46 修改
阅读量3k 收藏
点赞数 8
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 需求分析 pat考试 c语言
于 2022-10-05 22:42:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/127178032
版权
本文详细解析PAT乙级考试中1050题的解决方案，包括问题分析、螺旋队列排列的逻辑、矩阵大小确定方法、伪代码及完整C语言代码实现，旨在帮助考生理解和掌握编程解决此类问题的技巧。
摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1050

问题分析

题目要求将给定的数组按非降序排序，然后按照螺旋路线排列成矩阵。

螺旋队列排列

螺线路线指的是: "→ ↓ ← ↑"四个方向循环。
四个方向描述为x, y坐标的增量元组为: (0, 1), (1, 0), (0, -1), (-1, 0)
方向变换的条件: 按照当前方向再前进一步的位置, 超过了矩阵边界或者已经被填充

矩阵行列数目的确定

按照题设要求, mxn矩阵需要满足 m >= n, 且m与n的差值尽可能小。
所以取最接近数组个数平方根且是个数因子的整数为n
通过元素个数和n计算出m

完整描述步骤

  1. 获取数组
  2. 计算行数和列数
  3. 初始化结果矩阵各个元素的值为-1
  4. 非降序排序数组
  5. 初始坐标(0, 0), 初始方向(0, 1)
  6. 对于每一个数组元素:
    了解本专栏 订阅专栏 解锁全文 超级会员免费看
    「PAT乙级真题解析」Basic Level 1020 月饼 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    08-19 3131
    给出月饼的库存量和总售价, 同时给出市场总需求量, 要求可能的最大收益. 问题转换: 优先通过售卖哪些种类的月饼来满足市场需求, 会得到最大收益?
    「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    08-11 3035
    [PAT练级笔记] 03 Basic Level 1004
    PAT乙级真题 1050 螺旋矩阵 C++实现
    zhang35的博客
    01-04 444
    题目 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4，相邻数字以空格分隔。 输出格式： ...
    1050 螺旋矩阵 (25 分)
    GitHub：https://github.com/myp020301
    07-14 593
    1050 螺旋矩阵 (25 分) 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。 输出格式： 输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空
    【PAT乙级】1050 螺旋矩阵 (25分)
    K_Xin的博客
    04-30 281
    本题要求将给定的 NNN 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 mmm 行 nnn 列，满足条件：m×nm×nm×n 等于 NNN；m≥nm≥nm≥n；且 m−nm−nm−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 NNN，第 2 行给出 NNN 个待填充的正整数。所有数字...
    PAT乙级1050
    湛蓝的天空
    01-15 532
    1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺
    「PAT乙级真题解析」Basic Level 1065 单身狗 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    10-19 4537
    题设给定几组数对, 代表几对情侣, 随后给出一组数, 要求判断哪些数没有和它的情侣数一起出现在这组数中. 看到这里, 这道题明显是一道查找题/搜索题, 搜索题的主要核心是数据存储与比较。 于是这里只涉及5位整数, 所以存储用整型数组存储即可, 数组的索引和索引位置所存储数值代表一对情侣数。 而查找的过程, 只需要使用一个数组作为是否出席的标志位数组, 将给出的所有数作为索引值, 索引位置值置为1, 代表这些数出现过。 然后再次遍历给定的这组数, 对于每一个数, 先从第一个数组中拿到其对应的情侣数, 然后到标
    「PAT乙级真题解析」Basic Level 1014 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    08-13 3127
    又是一道给出了明确规则/步骤的题目, 需要做的是明晰这些规则和步骤, 然后用编程语言进行描述。 题设给了四个字符串, 并说明了前两行需要一起使用, 后两行需要一起使用。
    PAT乙级—1050
    XXXX的博客
    03-10 195
    #include <iostream> #include <vector> #include <algorithm> #include <math.h> using namespace std; bool comp(int a, int b){ return a>b; } int main() { int N; int ...
    PAT 乙级 1050 螺旋矩阵
    qq_52142912的博客
    02-22 160
    1050 螺旋矩阵 （25 point(s)） 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10​4​​，相邻数字以空格分隔。 输出格式： 输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个
    PAT乙级1050. 螺旋矩阵（C语言）
    对方北方
    09-03 1323
    PAT乙级真题题解目录 /* * 1. 先对输入的数组排序； * 2. 螺旋矩阵的行列数确定的关键：m−n 取所有可能值中的最小值； * 通过sqrt函数，开方再遍历，能最快地得到n； * 3. 螺旋矩阵的填充顺序：上 → 右 → 下 → 左； * 3.1 用二维数组存储螺旋矩阵（个人喜好，一位数组也可行）； * 3.2 遍历填充二维数组，以二维数组的圈数作为遍...
    PAT乙级 1050. 螺旋矩阵(25)
    话歪之地的博客
    07-31 494
    题目链接：https://www.patest.cn/contests/pat-b-practise/1050 1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue
    PAT 乙级 1050 螺旋矩阵（25 分）
    qq_38069320的博客
    08-08 824
    1050 螺旋矩阵（25 分） 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^​4，相...
    PAT乙级（Basic Level）1050（C++）
    zxyolo的博客
    08-27 1117
    1050. 螺旋矩阵(25) 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。 输入格式： 输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。
    PAT_B_1050_螺旋矩阵
    bangshijian6100的博客
    07-19 157
    题目描述： 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10 ​4​​ ，...
    （PAT乙级）1050 螺旋矩阵（C语言实现）
    qq_40840749的博客
    08-31 1648
    总结： 1、两个会卡住的思路难点：①n,m的值怎么确定。②怎么打印螺旋矩阵。 对于①：我本来的想法是找出N的所有约数，然后再在约数里面找到差值最小对应的n,m。这样步骤繁杂，又要先找约数，然后又要判断最小值是哪两个数的差。其实约数里面是有对应的，比如：12的约数（1，2，3，4，6，12），其中1、12/3、4/2、6是成对出现的，所以只用对其中小于N的开根号的数进行是否是约数判断即可...
    PAT考试乙级1050(C语言实现) （重点题目）（按格式读取，使用容器vector）
    JeffreyDDD的博客
    11-29 484
    #include<iostream> #include <string> using namespace std; int get (string hand,string a[]){//用于把初始三个字符串转换成不含[]的三个string数组 int k=0; for(int i=0;i<hand.size();i++){ if(hand[i]!='['&&hand
    浙江大学PAT乙级题目代码解析
    PAT是一种在线编程考试系统，旨在提供一个平台，让参与者可以实时提交代码，系统自动评测并给出结果反馈，从而测试和提升编程能力。这里，我们将详细讨论与PAT乙级（中文）1001-1025题目AC代码相关的知识点。 ### ...
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

    当前余额3.43元 前往充值 >
    需支付：10.00元
    成就一亿技术人!
    领取后你会自动成为博主和红包主的粉丝 规则
    hope_wisdom
    发出的红包

    打赏作者

    明仔的阳光午后

    你的鼓励将是我创作的最大动力

    ¥1 ¥2 ¥4 ¥6 ¥10 ¥20
    扫码支付：¥1
    获取中
    扫码支付

    您的余额不足，请更换扫码支付或充值

    打赏作者

    实付元
    使用余额支付
    点击重新获取
    扫码支付
    钱包余额 0

    抵扣说明：

    1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
    2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

    余额充值