1050. 螺旋矩阵(25)

本题要求将给定的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
这题还可以，就是最后一个点怎么都过不去无语死了，数组开大就内存超限，开小了就不能ac，最后经过不懈努力终于ac，快崩溃了。

#include<bits/stdc++.h>using namespace std;int n,a[10001][10001],r,minn=10000,b[10000],i,j,x,y,t,c;int cmp(int x,int y){  return x>y;}int main(){cin>>n;  for(i=0;i<n;i++)   cin>>b[i]; for(i=1;i<=sqrt(n);i++)    {        if(n%i==0)        {            if(n/i-i<minn){                minn=n/i-i;                r=i;            }        }            } c=n/r;//c>r c行r列       sort(b,b+n,cmp);       a[0][0]=b[0];  a[0][0]=b[0];t=1;x=0;y=0;       while(t<n)//t为    {        while(y+1<r&&!a[x][y+1])//先按行从左到右遍历            a[x][++y]=b[t++];        while(x+1<c&&!a[x+1][y])//按列从上到下遍历            a[++x][y]=b[t++];        while(y-1>=0&&!a[x][y-1])//按行从右到左遍历             a[x][--y]=b[t++];        while(x-1>=0&&!a[x-1][y])//按列从下到上遍历              a[--x][y]=b[t++];        }   for(i=0;i<c;i++)    {       for(j=0;j<r;j++)           j==r-1?printf("%d",a[i][j]):printf("%d ",a[i][j]);           printf("\n");  }}