大家好，欢迎来到IT知识分享网。
1.螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。
2 思路： 可以把螺旋矩阵分成一层一层的矩形。 每层的操作都是 从左到右，从上到下，从右到左，从下到上对数字进行增大。当数字达到最大值是跳出循环。
/** * 构造螺旋矩阵 * 分为 从左到右 从右到下 从右到左 从下到上 * n 表示 矩阵的宽度 */ void luoxuan(int n){ int a[100][100]; int i,j; //表示矩阵共有多少个数 int sum=n*n; //第几层. int c=0; //表示当前数字 int num=1; while(num<=sum){ i=0; j=0; //从左到右 for(i+=c,j+=c;j<n-c;j++){ if(num>sum) break; a[i][j]=num++; }
//从上到下，因为上次循环结束j多加了1，要减去，然后从下面第二个数开始，i+1
for(i+=1,j-=1;i<n-c;i++){ if(num>sum) break; a[i][j]=num++; } //从右到左 for(i-=1,j-=1;j>=c;j--){ if(num>sum) break; a[i][j]=num++; } //从下到上 for(j+=1,i-=1;i>c;i--){ if(num>sum) break; a[i][j]=num++; } c++; }
//显示数组元素 for(i=0;i<n;i++){ for(j=0;j<n;j++){ printf("%-4d",a[i][j]); } printf("\n"); } } int main() { luoxuan(19); return 0; }
3 最终结果
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/30860.html
