本题要求将给定的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
=========================================================================================
经典题稍加改造。
#include <iostream> #include <iomanip> #include <stdio.h> #include <cmath> #include <algorithm> #include <cstring> #include <sstream> using namespace std; int main() { int i,j,m,n,N,w,l,minn,x=0,y=0,tot=0; scanf("%d",&N); int list[N]; for(i=0;i<N;i++) scanf("%d",&list[i]); minn = N; for(i=0;i<=N;i++) { for(j=0;j<=i;j++) { if(i*j==N && (i-j)<minn) { minn = i-j; m = i; n = j; } } } sort(list,list+N,greater<int>()); int a[m][n]; memset(a,0,sizeof(a)); while(tot < N-1) { while(y+1<n && !a[x][y+1]) a[x][y++] = list[tot++]; while(x+1<m && !a[x+1][y]) a[x++][y] = list[tot++]; while(y-1>=0 && !a[x][y-1]) a[x][y--] = list[tot++]; while(x-1>=0 && !a[x-1][y]) a[x--][y] = list[tot++]; } a[x][y] = list[N-1]; for(x=0;x<m;x++) { for(y=0;y<n;y++) { printf("%d",a[x][y]); if(y<n-1) printf(" "); } printf("\n"); } return 0; }