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;jsum) break; a[i][j]=num++; } //从上到下,因为上次循环结束j多加了1,要减去,然后从下面第二个数开始,i+1 for(i+=1,j-=1;i 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
3 最终结果