1050 螺旋矩阵 (25 分)【值得再研究，有坑点】

题意概述：
本题要求将给定的 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

结尾无空行

代码：

#include <stdio.h> 
#include <stdlib.h>
#include <math.h>

int divide(int n,int *p)
{
	int j;
	for (j=1;j<=sqrt(n);j++)//这里的等号记得带上 
	    if (n%j==0)
	        p[1]=j;
	p[0]=n/p[1];
	return 0;
}

int cmp(const void *a,const void *b)
{
	return *(int*)b-*(int*)a;
}

int main()
{
	int A[10001]={0},B[10000][100]={0},n=0,i,j,size[2]={0,1},bound[4]={0,0,0,0};/*size先行后列,且初始化防止万一把列数置1，bound起始点行列索引，该循环行列*/
	scanf("%d",&n);
	for (i=0;i<n;i++)
	    scanf("%d",&A[i]);
	qsort(A,n,sizeof(int),cmp);
	divide(n,size);
	//把排好数据装入数组 
	bound[2]=size[0];bound[3]=size[1];i=0;
	while (i<n)
	{
		for(j=bound[1];j<bound[1]+bound[3]&&i<n;j++)
		{
			B[bound[0]][j]=A[i];i++;
		}
		for(j=bound[0]+1;j<bound[0]+bound[2]&&i<n;j++)
		{
			B[j][bound[1]+bound[3]-1]=A[i];i++;
		}
		for(j=bound[1]+bound[3]-2;j>=bound[1]&&i<n;j--)
		{
			B[bound[0]+bound[2]-1][j]=A[i];i++;
		}
		for(j=bound[0]+bound[2]-2;j>bound[0]&&i<n;j--)
		{
			B[j][bound[1]]=A[i];i++;
		}
		bound[0]++;bound[1]++;bound[2]-=2;bound[3]-=2;
	}
	//打印 
	for (i=0;i<size[0];i++)
	{
		for (j=0;j<size[1];j++)
		{
			printf("%d",B[i][j]);
			if (j!=size[1]-1)
			    printf(" ");
			else
			    printf("\n");
		}
	}
	return 0;
}

这题可差点笑死我，今天凌晨开始看题，先是给螺旋矩阵给搞蒙了，半天没看懂示例里的矩阵咋来的，好半天，终于搞懂了，困得不行，遂滚上床…
今天上午清醒了，开始想这玩意儿咋循环呢，还是matlab的使用提醒了我，矩阵返回行列，再控制边界值，边界值的控制类比imcrop截取子图像的方法，找一个左上角坐标，再规定该循环内矩阵大小即可；
然后按思路开始打，发现竟然编译成功了，震惊孩子
Tips:
1.对输入数据别忘了排序…且是降序；
2.返回矩阵行列时，注意初始化行列的值，还有sqrt的值带等号，别特殊情况除数为0就搞笑了，会导致浮点错误；
3.在存入模板矩阵时，注意右下左上时，边角的数据有没有打，而且建议统一，我是默认先把前一行/列打完，后一列/行的输入+1…
4.最后一个测试点又一度过不了，猜测是n输入一个大质数，一气之下把行数设成10000,竟然过了！！！后来看有大佬分析，说最后一个测试点是9973，厉害厉害

其他注意点看注释

提交结果：