本文详细解析了螺旋矩阵填充算法的实现过程，该算法要求将一组正整数按非递增顺序填充到一个m行n列的矩阵中，且m*n等于整数的数量，m≥n，m-n取最小值。文章提供了输入输出格式示例，帮助读者理解算法的具体应用。
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。
输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。
输入样例：
12
37 76 20 98 76 42 53 95 60 81 58 93
输出样例：
98 95 93
42 37 81
53 20 76
58 60 76
| 98 | ||
| 98 | 95 y=1 | 93 y=2 |
| 42 x=1,y=0 | 37 x=1,y=1 | 81 x=1,y=2 |
| 53 x=2,y=0 | 20 x=2,y=1 | 76 x=2,y=2 |
| 58 x=3,y=0 | 60 x=3,y=1 | 76 x=3,y=2 |
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
