螺旋矩阵

螺旋矩阵

螺旋矩阵就是一个把矩阵打印顺序改变的方法，打印的顺序在计算机是没法法改变的，所以只能改变数组存储的数据。可以先初始化一个全部数据为0的二维数组，然后开始向右边走，当右边的一个位置没有被访问过!visit[x][y + 1]并且没有超过边界就往右走，这样的巧妙性在于没有影响右边的值，也没有改变y的值。赋值直接使用a[x][++y] = [需要的值]就行了。第一个值需要先赋值。

#include<bits/stdc++.h>
using namespace std;

bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n,i,j,x,y,r,c,tot,minn=9999;
    int *s = new int[10000]{0};
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    scanf("%d",&s[i]);
    sort(s,s+n,cmp);
    for(i=1;i<=sqrt(n*1.0);i++)
    {
        if(n%i==0)
        {
            if(n/i-i<minn){
                minn=n/i-i;
                r=i;
            }
        }
    }
    c=n/r;//c>r c行r列
    int **a;
    a = new int*[c+1];
    for(int i=0;i<c+1;i++)
    {
        *(a+i)=new int[r+1];
        for(int j=0;j<r+1;j++)
        {
            *(*(a+i)+j)=0;
        }
    }
    a[0][0]=s[0];
    tot=x=y=0;
    while(tot < r * c-1)//核心螺旋矩阵部分
    {
        while(y + 1 < r && ! a[x][y + 1])
            a[x][++y] = s[++tot];
        while(x + 1 < c && !a[x + 1][y])
            a[++x][y] = s[++tot];
        while(y - 1 >= 0 && !a[x][y - 1])
            a[x][--y] = s[++tot];
        while(x - 1 >= 0 && !a[x - 1][y])
            a[--x][y] = s[++tot];
    }
    for(i=0;i<c;i++){
            printf("%d",a[i][0]);
        for(j=1;j<r;j++){
                printf(" %d",a[i][j]);
        }
        printf("\n");

    }
    return 0;
}

题目出自pat1050，大概就是这个效果。