C语言 经典题目螺旋矩阵 实例详解
C语言 经典题目螺旋矩阵
//N阶螺旋矩阵
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,i,j,n,num=1;
int a[10][10]={0};
printf("输入你要输出的几阶中断:");
scanf("%d",&N);
for(n=0;n<=N/2;n++)
{
for(j=n;j<=N-n-1;j++)
a[n][j]=num++;
for(i=n+1;i<N-n-1;i++)
a[i][N-n-1]=num++;
for(j=N-n-1;j>n;j--)
a[N-n-1][j]=num++;
for(i=N-n-1;i>n;i--)
a[i][n]=num++;
}
//输出螺旋矩阵
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%2d ",a[i][j]);
printf("\n");
}
system("pause");
return 0;
}
思路是这样的，刚开始很容易想到顺时针赋值，如下图为5阶：分为四个方向顺时针赋值。每个方向负责相同数量的元素。
但这样，后来发现当N为基数时，最中心一个数不能被赋值。
所以改为还是顺时针赋值，只是->方向多负责一个元素，右| 方向少负责一个元素
最后的运行结果如下图：
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
-
本文向大家介绍螺旋打印矩阵，包括了螺旋打印矩阵的使用技巧和注意事项，需要的朋友参考一下 该算法用于以螺旋方式打印数组元素。首先，从第一行开始，先打印全部内容，然后按照最后一列打印，然后再最后一行，依此类推，从而以螺旋方式打印元素。 该算法的时间复杂度为O(MN)，M为行数，N为列数。 输入输出 算法 输入： 矩阵矩阵，行和列m和n。 输出：以螺旋方式打印矩阵的元素。 示例 输出结果
-
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,
-
我想用一个整数的方法打印一个螺旋矩阵。然而，我在纸上的代码运行得很好，但是当我运行时，我会得到不同的数字来代替我想要的数字。 在现实中，它应该打印如下内容 如果您能帮忙，我们将不胜感激。
-
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 解法如下： /** * @param {number} n * @return {number[][]} */ var generateMatrix = f
-
本文向大家介绍Java编程实现打印螺旋矩阵实例代码，包括了Java编程实现打印螺旋矩阵实例代码的使用技巧和注意事项，需要的朋友参考一下 直接上代码吧。 昨晚腾讯在线测试遇到的题。 螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。 总结 以上就是本文关于Java编程实现打印螺旋矩阵实例代码的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续
-
本文向大家介绍C语言实现稀疏矩阵，包括了C语言实现稀疏矩阵的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了C语言实现稀疏矩阵的具体代码，供大家参考，具体内容如下 效果图： 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。