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

已于 2022-11-13 14:42:46 修改
阅读量2.8k 收藏
点赞数 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乙级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. 对于每一个数组元素:
    • 将元素放入矩阵对应坐标位置
    • 计算按照当前方向增加坐标是否会超出边界, 或是否是已经被填充
      • 如果是, 则修改坐标增加方向
    • 递增坐标
  7. 输出矩阵

伪代码描述

1. get input: n
了解本专栏 订阅专栏 解锁全文 超级会员免费看
明仔的阳光午后
关注
  • 8
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
ZJU PAT Basic Level 乙级1001-1025 代码
03-13
浙江大学PAT OJ（pat.zju.edu.cn）乙级（中文）1001-1025 题目AC代码。 本人纯手打，原创。
1050 螺旋矩阵 (25 分)
GitHub：https://github.com/myp020301
07-14 524
1050 螺旋矩阵 (25 分) 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。 输出格式： 输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空
PAT乙级真题 1050 螺旋矩阵 C++实现
zhang35的博客
01-04 382
题目 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4，相邻数字以空格分隔。 输出格式： ...
PAT乙级真题1050 || 螺旋矩阵（详解，C/C++示例，测试点分析）
whenever5225的博客
10-01 576
【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例 个人博客地址：https://mzwang.top 螺旋矩阵 题目描述： 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可...
PAT乙级1050(C++)——龙哥哥的刷题路
qq_23079139的博客
01-29 176
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 1077
1050. 螺旋矩阵(25) 本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。 输入格式： 输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。
PAT乙级全部题目python代码
02-23
PAT乙级全部题目python代码除1075存在超时外其他全部AC
PAT乙级真题1086 || 就不告诉你（详解，C/C++示例，测试点分析）
01-20
【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108 个人博客：https://mzwang.top 就不告诉你 题目描述： 做作业的...
PAT乙级试题代码
01-16
这是由浙江大学组织的PAT考试中的乙级考试的训练集的所有代码。。。
pat顶级和leetcode-PAT-Basic-Level:个人准备的PAT乙级考试
06-30
PAT-Basic-Level 个人准备的PAT乙级考试 不定期更新，用空就来刷刷题。。。 更新日志： 时间 题目 17.5.9 1026.cpp 1046.cpp 17.5.13 1004.cpp 1018.cpp 1041.cpp 1032.cpp 17.5.14 1036.cpp 1027.cpp 1012.cpp 1028...
浙大计算机能力测试练习题PAT(1050-1060)
09-02
浙大计算机能力测试练习题PAT(1050-1060),测试提交能过，欢迎交流
【PAT】乙级 1050 螺旋矩阵 (25 分) c++
qq_41289023的博客
09-22 290
1050 螺旋矩阵 (25 分) 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。 输出格式： 输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空
C++版浙大PAT乙级1050（25分）
Hillbox
02-28 131
https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608 因为螺旋矩阵有四种方向去填数，所以设置flag=0、1、2、3，对应的有不同的填数方法，同时设置四个方向的边界要不短缩小。 #include<iostream> #include<algorithm> #include<math.h> using namespace std; int main() { .
浙大PAT 乙级（题号1046~1050）自解全AC Java | C++实现
weixin_53024141的博客
08-15 407
1046、划拳（分数15） 1047、编程团体赛（分数20） 1048、数字加密（分数20） 1049、数列的片段和（分数20） 1050、螺旋矩阵（分数25）
PAT乙级1050. 螺旋矩阵（C语言）
对方北方
09-03 1261
PAT乙级真题题解目录 /* * 1. 先对输入的数组排序； * 2. 螺旋矩阵的行列数确定的关键：m−n 取所有可能值中的最小值； * 通过sqrt函数，开方再遍历，能最快地得到n； * 3. 螺旋矩阵的填充顺序：上 → 右 → 下 → 左； * 3.1 用二维数组存储螺旋矩阵（个人喜好，一位数组也可行）； * 3.2 遍历填充二维数组，以二维数组的圈数作为遍...
PAT_B_1050_螺旋矩阵
bangshijian6100的博客
07-19 126
题目描述： 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10 ​4​​ ，...
PAT 乙级 1050 螺旋矩阵
qq_52142912的博客
02-22 128
1050 螺旋矩阵 （25 point(s)） 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10​4​​，相邻数字以空格分隔。 输出格式： 输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个
1050. 螺旋矩阵(25)
aaa946231的博客
02-09 1301
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个空格分隔
PAT考试乙级1050(C语言实现) （重点题目）（按格式读取，使用容器vector）
JeffreyDDD的博客
11-29 440
#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
ds918+7.2.0-64561.pat
最新发布
02-01
ds918 7.2.0-64561.pat是Synology DS918+网络存储设备的固件版本号。该版本号表示这是针对DS918+设备的第7.2.0版本的第64561个补丁文件。固件版本的更新通常会修复一些已知的bug，增加新的功能或者改善系统的性能。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明仔的阳光午后

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

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

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

打赏作者

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

抵扣说明：

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

余额充值