本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。
输入格式:
输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 1,相邻数字以空格分隔。
输出格式:
输出螺旋矩阵。每行 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
#include <stdio.h> #include <stdlib.h> #include <math.h> #include <algorithm> #include <iostream> using namespace std; bool cmp(int i1, int i2){ return i1 > i2; } const int maxn = 10010; int q[maxn] = { 0 }; int res[maxn][100] = { 0 }; int main(){ int n, row, col; scanf("%d", &n); col = sqrt(n); for (col; col > 0; col--){ if (n%col == 0){ row = n / col; break; } } for (int i = 0; i < n; i++){ scanf("%d", &q[i]); } sort(q, q + n, cmp); //int res[row][col]={0}; for (int i = 0; i < col; i++){ res[0][i] = q[i]; } int num = col, flag = 0, tmp_row = 1, tmp_col = col - 1, flag_r = 0, flag_c = 0; while (num<n){ if (flag % 4 == 0){ for (tmp_row; tmp_row < row - flag_r; tmp_row++){ res[tmp_row][tmp_col] = q[num++]; } flag++; flag_r++; tmp_col--; tmp_row--; } else if (flag % 4 == 1){ for (tmp_col; tmp_col >= flag_c; tmp_col--){ res[tmp_row][tmp_col] = q[num++]; } flag++; flag_c++; tmp_row--; tmp_col++; } else if (flag % 4 == 2){ for (tmp_row; tmp_row >= flag_r; tmp_row--){ res[tmp_row][tmp_col] = q[num++]; } flag++; //flag_r++; tmp_col++; tmp_row++; } else if (flag % 4 == 3){ for (tmp_col; tmp_col < col - flag_c; tmp_col++){ res[tmp_row][tmp_col] = q[num++]; } flag++; //flag_c++; tmp_row++; tmp_col--; } } for (int i = 0; i < row; i++){ for (int j = 0; j < col; j++){ printf("%d", res[i][j]); if (j != col - 1)printf(" "); } printf("\n"); } system("pause"); }
注意点:这道题没有什么取巧的方法,就把螺旋矩阵一个个赋值过来。但这里面的一个问题让我百思不得其解,c和c++创建数组时的大小不是必须要是常量吗,为什么可以用变量去创建,在我的vs2013上是报错的,直接在pintia上提交就没问题,是后面哪个c++标准改了吗。vs2017里也不行
PS:error C2057:应输入常量表达式