A1105 Spiral Matrix (25) 快乐模拟

本题注释部分需要好好注意，处理的时候避免相互覆盖

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=10010;
int a[maxn][maxn],origin[maxn];
bool cmp(int b,int c)
{
	return b>c;
}
int main()
{
	int n,row,co;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&origin[i]);
	}
	sort(origin,origin+n,cmp);
    for(int i=sqrt(n);i>0;i--)
    {
    	if(n%i==0)
    	{
    		co=i;
    		row=n/co;
    		break;
		}
	}
	int t=0,level=0,r=co,l=0,up=0,down=row;
	while(t<n)
	{
		for(int j=l;j<r&&t<n;j++)//从最左边开始，到右端为止，此时行不变，列变 
		{
			a[up][j]=origin[t++];
		}
		for(int i=up+1;i<down&&t<n;i++)//从当前最右端的位置的下一个位置出发 
		{
			a[i][r-1]=origin[t++];
		}
		//改变最右端和最上端的端点值 
        up++;
        r--;
        for(int j=r-1;j>=l&&t<n;j--)//从当前位置的下一个再左边一个位置出发，到当前最左端 
        {
        	a[down-1][j]=origin[t++];
		}
		for(int i=down-2;i>=up&&t<n;i--)//从当前位置的再上面一个位置出发 ，到当前最上端 
		{
			a[i][l]=origin[t++];
		}
		down--;
		l++;
	}
	for(int i=0;i<row;i++)
	{
		for(int j=0;j<co;j++)
		{
			printf("%d",a[i][j]);
			if(j!=co-1)
			printf(" "); 
		}
		printf("\n");
	}
}