1050. 螺旋矩阵(25)

时间限制 内存限制 代码长度限制 判题程序 作者
150 ms 65536 kB 8000 B Standard CHEN, Yue

问题描述

本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。

输入格式

输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过\(10^4\),相邻数字以空格分隔。

输出格式

输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔,行末不得有多余空格。

输入样例

输出样例

解题思路

这题注意边界条件的判定就行了,需要细心。如果有几个点超时了说明你计算m和n的算法不对,死循环了。

C++代码

发帖时间: PAT

发表评论

电子邮件地址不会被公开。 必填项已用*标注