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

最新推荐文章于 2023-11-16 16:01:13 发布

LiveAndLearn322

最新推荐文章于 2023-11-16 16:01:13 发布

阅读量548

点赞数 3

分类专栏： PTA（basic level）文章标签： c语言

本文链接：https://blog.csdn.net/LIve1AnD1LeARN/article/details/105347916

版权

博客分析了PTA 1050题目的螺旋矩阵C语言实现问题，指出旋转规则的设定是关键，行应从头到尾，避免列错位。通过列数确定旋转圈数，行数为偶数时圈数为n/2，奇数时为n/2+1，解决段错误问题。

摘要由CSDN通过智能技术生成

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

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

https://blog.csdn.net/qq_40840749/article/details/82259542

发现是自己设定的旋转规则有问题，导致求得的圈数也有问题。
简单说一下修改之后的思路：
①设定的旋转规则要明确，行是从头走到低（最上面的行和最下面的行都遵守），这样列就会少走两行。（其他规则也行，但是注意所有行或者所有列遵循的规则要相同）
在这里插入图片描述 ②旋转的圈数问题，刚开始我是想四个循环走完，即上下左右都走一遍就可以让圈数+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,</