PTA(Basic Level) 1050：螺旋矩阵（C语言实现）

野性酷女 2023-07-23 03:39 35阅读 0赞

## PTA(Basic Level) 1050：螺旋矩阵（C语言实现） ##

分析：提交的代码有两个测试点始终不能通过，想了很久不知道哪里有问题，后来看到了这篇文章：

> https://blog.csdn.net/qq\_40840749/article/details/82259542

发现是自己设定的旋转规则有问题，导致求得的圈数也有问题。  
简单说一下修改之后的思路：  
①设定的旋转规则要明确，行是从头走到低（最上面的行和最下面的行都遵守），这样列就会少走两行。（其他规则也行，但是注意所有行或者所有列遵循的规则要相同）  
![在这里插入图片描述][20200406175729159.png]②旋转的圈数问题，刚开始我是想四个循环走完，即上下左右都走一遍就可以让圈数+1。这时候就可以从下一行开始旋转，但是不知道哪里有问题，出现的段错误，也没有找到原因。后来看到文章中用了一个聪明的方法，就是想把总共要走的圈数求出来。因为行数不小于列数，可以通过列数来确定走多少圈，行数为偶数时c=n/2, 行数为奇数时c=n/2+1,剩下中间那一列也需要填满。

#include <stdio.h>
    #include <stdlib.h>
    
    int cmp(const void *a, const void *b)
    { 
    	return *(int*)b-*(int*)a;//从大到小排序
    }
    int main()
    { 
    	int N,m,n,i,j,k=0,*a;
    	int **b=0,c=0;
    	scanf("%d",&N);
        a=(int*)malloc(sizeof(int)*N);
    	for(i=0; i<N; i++)
    		scanf("%d",&a[i]);
    	qsort(a,N,sizeof(a[0]),cmp);//从大到小排序
    	for(i=1; i*i<=N; i++)//确定m,n
    	{ 
    		if(N%i == 0)
    		{ 
    			n=i;
    			m=N/i;
    		}
    	}
    	c=n/2+n%2;//转的圈数，奇数为n/2+1
    	b=(int**)malloc(sizeof(int*)*m);
    	for(i=0; i<m; i++)
    		b[i]=(int*)malloc(sizeof(int)*n);
    	
    	for(i=0; i<c; i++)
    	{ 
    		for(j=i; j<=n-1-i&&k<N;j++)//右
    			b[i][j]=a[k++];
    		
    		for(j=i+1; j<m-1-i&&k<N; j++)//下
    			b[j][n-1-i]=a[k++];
    		
    		for(j=n-1-i; j>=i&&k<N; j--)//左
    			b[m-1-i][j]=a[k++];
    
    		for(j=m-2-i; j>i&&k<N; j--)//上
    			b[j][i]=a[k++];
    	}
    	for(i=0; i<m; i++)
    	{ 
    		for(j=0; j<n; j++)
    			j==n-1?printf("%d",b[i][j]):printf("%d ",b[i][j]);
    		free(b[i]);
    		printf("\n");
    	}
    	free(b);
    	return 0;
    }

[20200406175729159.png]: /images/20230528/5d334f46ddd24210870911fcd0aeb7ba.png