PAT甲题题解-1105. Spiral Matrix (25)-（模拟顺时针矩阵）

　　题意：给定N，以及N个数。找出满足m*n=N且m>=n且m-n最小的m、n值，建立大小为m*n矩阵，将N个数从大到下顺时针填入矩阵中。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <cmath>
#define LEFT 1
#define RIGHT 2
#define UP 3
#define DOWN 4
using namespace std;
const int maxn=+;
int a[maxn];
int n,m;
int N;
int main()
{
    int **matrix;
    int tmp;
    scanf("%d",&N);
 
    tmp=(int)sqrt(N*1.0f+0.5);
    while(N%tmp!=){
        tmp++;
    }
    m=max(tmp,N/tmp);
    n=min(tmp,N/tmp);
 
    matrix=new int*[m];
    for(int i=;i<m;i++)
        matrix[i]=new int[n];
    for(int i=;i<N;i++)
        scanf("%d",&a[i]);
    sort(a,a+N);
 
    int p;
    int leftBound=,rightBound=n-,upBound=,downBound=m-;
    int x=,y=;
    int cnt=N;
    if(n>)
        p=RIGHT;
    else
        p=DOWN;
    while(cnt){
        matrix[y][x]=a[cnt-];
        if(p==RIGHT){
            x++;
            if(x==rightBound){
                upBound++;
                p=DOWN;
            }
        }
        else if(p==DOWN){
            y++;
            if(y==downBound){
                rightBound--;
                p=LEFT;
            }
        }
        else if(p==LEFT){
            x--;
            if(x==leftBound){
                downBound--;
                p=UP;
            }
        }
        else{
            y--;
            if(y==upBound){
                leftBound++;
                p=RIGHT;
            }
        }
        cnt--;
    }
    for(int i=;i<m;i++){
        for(int j=;j<n-;j++){
            printf("%d ",matrix[i][j]);
        }
        printf("%d",matrix[i][n-]);
        if(i<m-)
            printf("\n");
    }
    return ;
}