螺旋矩阵C程序.doc

上传人:11****ws 文档编号:4077029 上传时间:2019-09-24 格式:DOC 页数:12 大小:350.50KB
下载 相关 举报
螺旋矩阵C程序.doc_第1页
第1页 / 共12页
螺旋矩阵C程序.doc_第2页
第2页 / 共12页
螺旋矩阵C程序.doc_第3页
第3页 / 共12页
螺旋矩阵C程序.doc_第4页
第4页 / 共12页
螺旋矩阵C程序.doc_第5页
第5页 / 共12页
点击查看更多>>
资源描述

1、#include#define N 500main()int num,i,j,m,k=1,sNN; printf(“请输入一个整数:“);scanf(“%d“,if(num%2=0)m=num/2; /m 是矩阵圈数elsem=num/2+1;for(i=0;i=i;j-) /控制每圈的下行的元素的赋值snum-i-1j=k;k+;for(j=num-2-i;ji;j-) /控制每圈的左列的元素的赋值sji=k;k+;printf(“n 矩阵如下图所示:n“);for(i=0;i=0。如图每圈最大值分别是 1、9 、25、 49、81.,算出每圈的 max 后,就分 4 条边分别计算每圈的其他

2、值。通过坐标落在该圈 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,此时,topBas

3、e=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)。因此前面提到的差值又可

4、用坐标表示成 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)同理,左边和右边,则在基准值的基础上,由

5、 y 坐标控制增减,因此:leftValue=leftBase-y=max+3x-y(左边,随 y 赠而减,因此是减 y)rightValue=rightBase+y=max-7x+y(右边,随 y 赠而赠,因此是加 y)程序实现#include Void spiral(int x, int y) int c = max0(abs0(x), abs0(y);/ 当前坐标所在圈 int max1 = (c * 2 + 1) * (c * 2 + 1);/ 当前圈上最大值 if (y = -c) / 上边 return max1 + (x + y); else if (x = -c) / 左边 r

6、eturn max1 + (3 * x - y); else if (y = c) / 下边 return max1 + (-x - 5 * y); else / 右边 Return1 max + (-7 * x + y); int max0(int n1, int n2) return n1 n2 ? n1 : n2; int abs0(int x) return x 0 ? x : -x; main(String args) for (int y = -5; y using namespace std;int main()const int N=10;/这个就不说了/先建立一个二维数组in

7、t aNN;/为了观察运行出的错,先把数组各个元素通通赋为 0 吧,这样一来,有什么错误在运行时候,一看就能看出来。for(int i=0;ik;j-)/给 100-92 赋值aij=last-;for(i=n-1;ik;i-)/给 91-83 赋值aij=last-;for(;jusing namespace std;int main()const int N=10;/这个就不说了/先建立一个二维数组int aNN;/为了观察运行出的错,先把数组各个元素通通赋为 0 吧,这样一来,有什么错误在运行时候,一看就能看出来。for(int i=0;ik;j-)/给 100-92 赋值aij=last-;for(i=n-1;ik;i-)/给 91-83 赋值aij=last-;for(;jn-1;j+) /给 82-74 赋值aij=last-;for(;in-1;i+) /给 73-65aij=last-;/最外面的一圈赋值完成了,进行下一圈。n-;i-;/显示数组各个元素for(int i=0;iN;i+)

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 重点行业资料库 > 医药卫生

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。