螺旋方阵
程序员文章站
2022-03-13 13:41:11
...
如果把螺旋看成是一个圈的话,那么就用圈数来限定他,圈数就是n/2+1;
这里先简单介绍,看下面的程序就很很容易理解了
题目
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:
5
输出样例:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
//网页可能显示的不怎么好
我用c++的头文件写的,其实是和c是一样的,把头文件一换,把输入输出函数再换换就是c了
直接看代码叭。注释很详细
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n; //是c++里的输入函数,不用管,用scanf就行 注:cout是输出函数
int a[n][n];
int t = 1;
for (int i = 0; i < n / 2 + 1; i++)//i控制圈数,一共n/2+1圈,比如例题,n是5,一共3圈
{ //主要是让i每次固定住,让j依靠i来变换值
for (int j = i; j <= n - i - 1; j++) //上面:从左往右
{
a[i][j]=t++; //因为在这一行中,行是定值,列才是变量,所以用j来当列
}
//重点是这四个循环的每层的关系要自己去找,跟着我的程序过一遍就很容易找到了
//我也是从网上看的别人的程序才会的,这个是比较方便好像的一个了
for(int j=i+1;j<=n-i-1;j++) //右面一列
{ //因为i在一次循环里不能动,所以用j来充当变量行
a[j][n-i-1]=t++; //因为在这一列中,列是定值,行才是变量,所以用j来当行
}
for(int j=n-i-2;j>=i;j--) //下面一排
{
a[n-i-1][j]=t++; //因为在这一行中,行是定值,列才是变量,所以用j来当列
}
for(int j=n-i-2;j>=i+1;j--) //左面一列
{
a[j][i]=t++; //因为在这一列中,列是定值,行才是变量,所以用j来当行
}
}
//至于为什么减1,减2,自己推一遍就知道了
int *p=*a; //额,这个不用管,用两层循环输出就行
for(;p<a[0]+n*n;p++)
{
if((p-a[0])%n==0&&p!=a[0]) cout<<endl;
printf("%3d",*p);
}
return 0;
}
上一篇: LeetCode—树—BST
下一篇: 拉格朗日插值法代码实现