PAT甲级 1105 Spiral Matrix 输出螺旋式矩阵

62 阅读 0 评论 41 点赞

我是靠谱客的博主明亮野狼，最近开发中收集的这篇文章主要介绍PAT甲级 1105 Spiral Matrix 输出螺旋式矩阵，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在这里插入图片描述

Solution：

题目大意：给出一个序列，需要将其从大到小排序，然后以m x n的矩阵形式输出，要求是顺时针旋转，并要求m和n的差值最小且m>=n。
依次向右、向下、向左、向上填充即可。

代码如下：

//输出螺旋式矩阵
#include<iostream>
#include<iomanip>
#include<math.h>
#include<algorithm>
#define MAX 105
using namespace std;

int matrix[MAX][MAX];
int N,m,n;
int a[MAX*MAX];
int cnt=0;

bool cmp(int a,int b){
    return a>b;
}

int main(){
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>a[i];
    }
    if(N==1){
        cout<<a[0];
        return 0;
    }
    sort(a,a+N,cmp);
    m=ceil(sqrt(N));
    while(N%m!=0){
        m++;
    }

    n=N/m;
    int L=1,R=n,D=m,U=1;//左、右、下、上
    int i=1,j=1;
    while(cnt<N){
        while(cnt<N&&j<R){//向右填充
			matrix[i][j++]=a[cnt++];
		}
        while(cnt<N&&i<D){//向下填充
            matrix[i++][j]=a[cnt++];
        }
        while(cnt<N&&j>L){//向左填充
            matrix[i][j--]=a[cnt++];
        }
        while(cnt<N&&i>U){//向上填充
            matrix[i--][j]=a[cnt++];
        }
        U++,D--,R--,L++;
        i++,j++;
        if(cnt==N-1){
            matrix[i][j]=a[cnt++];
        }

    }

    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cout<<matrix[i][j];
            if(j!=n){
                cout<<" ";
            }
        }
        if(i!=m){
            cout<<endl;
        }
    }

    return 0;
}