螺旋矩阵C程序

《螺旋矩阵C程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#defineN500main(){intnum,i,j,m,k=1,s[N][N];printf("请输入一个整数:");scanf("%d",&num);if(num%2==0)m=num/2;//m是矩阵圈数elsem=num/2+1;for(i=0;i

2、的右列的元素的赋值{s[j][num-i-1]=k;k++;}for(j=num-i-2;j>=i;j--)//控制每圈的下行的元素的赋值{s[num-i-1][j]=k;k++;}for(j=num-2-i;j>i;j--)//控制每圈的左列的元素的赋值{s[j][i]=k;k++;}}printf("矩阵如下图所示:");for(i=0;i

3、旋队列的样子如下图:两大规律：1、螺旋规律2、奇数（圈数，或X轴正坐标）平方规律（线）问题描述：设1的坐标是（0，0），x方向向右为正，y方向向下为正，例如，7的坐标为（-1，-1），2的坐标为（1，0）。编程实现输入任意一点坐标（x，y），输出所对应的数字！问题解决：从紫线突破。从图中不难发现，每圈最大值max=(2*c+1)(2*c+1)，c为由内往外的圈数，c>=0。如图每圈最大值分别是1、9、25、49、81........，算出每圈的max后，就分4条边分别计算每圈的其他值。通过坐标落在

4、该圈4条边的哪条边上，按照不同的公式计算出具体坐标点的值。以第3圈（max=49）为例，4条边划分如下图（以颜色区分）：这里先给出4条边上各坐标上的值与max的对应关系为：上边：Utop=max+(x+y);左边：Uleft=max+(3*x-y);下边：Ubottom=max+(-x-5*y);右边：Uright=max+(-7*x+y);那么这些关系是怎么得出来的呢？再看图中画上圈的数字（将其值表示为topBase,xxBase），我们称其为每条边的基准值：在上边，y坐标不变，x坐标变化步长为

5、1。令x=0，此时，topBase=max+y作为该边的基准值，其他值随x的变化而变化，得在该区域u=max+y+x；同理，在左边，x坐标不变，y坐标变化步长为1。令y=0，此时，u=max+3*x作为该边的基准值，其他值随y的变化而变化，得在该区域u=vc+3*x-y；同理得其他俩区域的表达式。不再赘述。观察这些基准值与max值之间关系，不难发现，这些基准值与max之间的差分别是1C（上边），3C（左边），5C（下边），7C（右边）（C表示当前圈数），在上边和下边，y坐标表示（或等于）圈数（即C

6、=y），而在左边和右边，x坐标表示（或等于）圈数（即C=x）。因此前面提到的差值又可用坐标表示成1y，3x，5y，7x。因此就产生了各边基准值的计算公式：topBase=max+yleftBase=max+3xbottomBase=max-5yrightBase=max-7x（注意坐标的符号，负数加，正数减，因为基准值肯定都比max要小）下面得出每条边的值，首先考虑上边和下边，这2条边，在基准值的基础上，由x坐标控制增减，因此：topValue=topBase+x=max+y+x（上边，随x赠而赠

7、，因此是加x）bottomValue=bottomBase-x=max-5y-x（下边，随x赠而减，因此是减x）同理，左边和右边，则在基准值的基础上，由y坐标控制增减，因此：leftValue=leftBase-y=max+3x-y（左边，随y赠而减，因此是减y）rightValue=rightBase+y=max-7x+y（右边，随y赠而赠，因此是加y）程序实现#includeVoidspiral(intx,inty){intc=max0(abs0(x),abs0(y));//

8、当前坐标所在圈intmax1=(c*2+1)*(c*2+1);//当前圈上最大值if(y==-c){//上边returnmax1+(x+y);}elseif(x==-c){//左边returnmax1+(3*x-y);}elseif(y==c){//下边returnmax1+(-x-5*y);}else{//右边Return1max+(-7*x+y);}}intmax0(intn1,intn2){returnn1>n2?n1:n2;}intabs0(intx){returnx>0?