蛇形矩阵构造

#include <iostream>
#define max 10000
using namespace std;

int G[max][max];

int main()
{
    int n;
    cin>>n;
    int count;
    if(n%2==0)count=n/2;
    else count=n/2+1;
    int ans = 1;
    for(int t = 0;t < count;t++){
        for(int i = t;i < n-t;i++)
            G[t][i]=ans++;
        for(int j = t+1;j < n-t;j++)
            G[j][n-1-t]=ans++;
        for(int i = n-2-t;i>=t;i--)
            G[n-1-t][i]=ans++;
        for(int j = n-2-t;j>t&&ans<n*n;j--)
            G[j][t]=ans++;
    }

    for(int i = 0;i < n;i++){
        for(int j = 0;j < n;j++){
            cout<<G[i][j]<<" ";
        }
    }
    return 0;
}

效果图：

敲代码还是要戒骄戒躁，一着急就啥都不行了，唉

改进，输入的是长m和宽n，得到目的矩阵
同时实现的是字母的方式

#include <iostream>
#include <stdio.h>
#define max 1000

using namespace std;

int G[max][max];
int main()
{
    int m,n;
    cin>>n>>m;
    int tian = (m>n)?n:m;
    if(tian%2==1)tian++;
    int count = 0;

    for(int i = 0;i < tian/2; i++){
        for(int x = i;x<=m-1-i;x++){
            G[i][x]=(++count);
        }
        for(int y = i+1;y<=n-1-i;y++){
            G[y][m-1-i]=(++count);
        }
        for(int x = m-2-i;x>=i&&n-1-i>i;x--){
            G[n-1-i][x]=(++count);
        }
        for(int y = n-2-i;y>=i+1&&i<m-1-i;y--){
            G[y][i]=(++count);
        }
    }
    cout<<endl;
    for(int i = 0;i < n;i++){
        for(int j = 0;j < m;j++){
               // printf("%.3d",G[i][j]);
            cout<<G[i][j]<<" ";
        }
        cout<<endl;
    }

        for(int i = 0;i < n;i++){
        for(int j = 0;j < m;j++){
            cout<<char('A'+((G[i][j]-1)%26))<<" ";
        }
        cout<<endl;
    }
    return 0;
}

PAT中代码新解：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#define MAXN 1000006
#define MINN 1003
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int input[MAXN],output[MINN][MINN];
int main()
{
    int n,i,a,b,c,index;
    scanf("%d",&n);

    if(!n){
        printf("
");
        return 0;
    }
    for(int i=1;i<=n;i++)
        scanf("%d",&input[i]);
    sort(input+1,input+n+1,cmp);
    for(i=(int)sqrt(n);n%i;i--);
    a=i,b=n/i;
    (a%2)?(c=(a/2+1)):(c=(a/2));
    index=0;
    for(int i=1;i<=c&&index<n;i++){
        for(int k=1+i-1;k<=a+1-i&&index<n;k++){
            output[i][k]=input[++index];
            //output[i][k]=++index;
        }
        for(int k=1+i;k<=b-i+1&&index<n;k++){
            output[k][a-i+1]=input[++index];
            //output[k][a-i+1]=++index;
        }
        for(int k=a-i;k>=i&&index<n;k--){
            output[b-i+1][k]=input[++index];
            //output[b-i+1][k]=++index;
        }
        for(int k=b-i;k>i&&index<n;k--){
            output[k][i]=input[++index];
            //output[k][i]=++index;
        }
    }
    for(int i=1;i<=b;i++)
        for(int j=1;j<=a;j++)
            if(j!=a)printf("%d ",output[i][j]);
            else printf("%d
",output[i][j]);
    return 0;
}

pat题目：

1105. Spiral Matrix (25)