(原创)PAT乙级1050 螺旋矩阵

题目

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。
输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10的​4次方，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。
输入样例：
12
37 76 20 98 76 42 53 95 60 81 58 93
输出样例：
98 95 93
42 37 81
53 20 76
58 60 76

思考过程

此题开始以为又是什么数学规律或者矩阵翻转的题，其实就是简单模拟类型。
1.一开始就在研究这种顺时针在矩阵内遍历会有什么规律，经过几个极端用例对比，发现一个规律，都只需要循环行数+列数-1的次数。
2.我选择了双循环，外面是循环次数，里面是有四个不同情况下的循环，分别是按顺时针来：左右，上下，右左，下上，这样来。毕竟就按照简单模拟来
3.测试点，最后一个测试点也是个小陷阱，当初我初始化矩阵为output[100][100],这是错误的，会导致段错误，因为少考虑了一个极端例子，像行数为99997，同时列数为1的情况，修改后也顺利通过
4.当初在想给出一个N，怎么使其分解的乘积能比较近，这个得分情况，先开根号，然后判断是否整除，不能被整除就逆序逐个寻找能够整除为止。
5.这次为了贪方便，没直接自己写排序代码，就直接用了STL的sort。

代码

#include 
#include 
#include 
#define MAX_NUM 10001
/*
1050 螺旋矩阵 （25 分）

*/
using namespace std;
int GetIntputToInt();
bool cmp(int a,int b);
int output[10000][100]={0};//output[100][100]，这是我一开始写成这样，导致最后一个测试点过不了，考虑到类似9997行，1列这种情况 
int main()
{
    int N,rownum,colnum,arr[MAX_NUM];
    
    //1.输入
    N=GetIntputToInt();
    for(int i=0;i=0&&output[j][k]==0;k--)
                     output[j][k] = arr[cur++];
                //为下一次的下上遍历准备
                j--;//上一行 
                k++;// 退回前一个 
                isleftright = 1;
             }
             isrow = 0;
        }
        else
        {//列 
            if(isupdown)//是否上下 
             {
                //正在第k列，遍历行
                for(;output[j][k]==0&&j0，是因为顺时针回来的话，这里的下上一定至少是第二行，也就是j=1)
                for(;output[j][k]==0&&j>0;j--)
                     output[j][k] = arr[cur++];
                //为下一次的左右遍历准备
                j++;//退回上一行 
                k++;// 退回前一列 
                isupdown=1;
             }
             isrow = 1;
        }
    }

    //3.输出
    for(int i = 0,j=0;ib;
}

int GetIntputToInt()
{
    char c;
    int sum=0;
    while((c=getchar())!=EOF&&c!=' '&&c!='\n')
        sum=sum*10+c-'0';
    return sum;
}