1050 螺旋矩阵

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

输入格式：

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

输出格式：

输出螺旋矩阵。每行 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

 

 

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<string.h>
 4 #include<stdlib.h>
 5 int cmp(const void *x,const void *y)
 6 {
 7     int p=*(int*)x;
 8     int q=*(int*)y;
 9     if(p>q)
10         return -1;
11     else if(q>p)
12         return 1;
13     return 0;
14 }
15 int main()
16 {
17     int N;
18     int x,y;
19     scanf("%d",&N);
20     int min=9999;
21     for(int i=1;i<=N;i++)//m行 
22     {
23         for(int j=1;j<=N;j++)//n列 
24         {
25             if(i*j==N&&i>=j)
26             {
27                 if((i-j)<min)
28                 {
29                     min=i-j;
30                     x=i;
31                     y=j;
32                 }
33             }
34         }
35     }
36     int num[10005];
37     for(int i=0;i<N;i++)
38     scanf("%d",&num[i]);
39     qsort(num,N,sizeof(int),cmp);
40     //螺旋升天 
41     int arr[x][y];
42     int mark= x/2 + x%2 ;//每种方向最多次数 
43     int t=0;
44     
45     for(int i=0;i<mark;i++)//四种方向 
46     {
47         for(int j=i;t<N&&j<y-i;j++)//右 
48         {
49             arr[i][j]=num[t++];
50         }
51         for(int j=i+1;t<N&&j<x-i-1;j++)//下 
52         {
53             arr[j][y-i-1]=num[t++];
54         }
55         for(int j=y-i-1;t<N&&j>=i;j--)//左 
56         {
57             arr[x-i-1][j]=num[t++];
58         }
59         for(int j=x-2-i;t<N&&j>=i+1;j--)//上 
60         {
61             arr[j][i]=num[t++];
62         }
63      } 
64     for(int i=0;i<x;i++)
65     {
66         for(int j=0;j<y;j++)
67         {
68             if(j!=y-1)
69                 printf("%d ",arr[i][j]);
70             else
71                 printf("%d\n",arr[i][j]);
72         }
73     }
74     return 0;
75  } 

 

 

转载于:https://www.cnblogs.com/xwl3109377858/p/10479298.html