电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

螺旋矩阵C程序VIP免费

螺旋矩阵C程序_第1页
1/11
螺旋矩阵C程序_第2页
2/11
螺旋矩阵C程序_第3页
3/11
#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=i;j--)//控制每圈的下行的元素的赋值{s[num-i-1][j]=k;k++;}for(j=num-2-i;j>i;j--)//控制每圈的左列的元素的赋值{s[j][i]=k;k++;}}printf("\n矩阵如下图所示:\n");for(i=0;i=0。如图每圈最大值分别是1、9、25、49、81........,算出每圈的max后,就分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坐标变化步长为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=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赠而赠,因此是加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));//当前坐标所在圈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?x:-x;}main(String[]args){for(inty=-5;y<=5;++y){for(intx=-5;x<=5;++x){printf("%5d",spiral(x,y));}printf();}}828180797877767574738350494847464544437284512625242322214271855227109872041708653281121619406987542912345183968885530131415161738678956313233343536376690575859606162636465919293949596979899100*///看到这个方阵,一想到的就是找规律。这个题目规律只有两个转圈自加//转圈就要给数组元素定位,主要做的工作就是找规律然后根据规律用for简化,然后再赋值。//如果把一圈当作一个循环的...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

螺旋矩阵C程序

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部