C语言螺旋方阵解析.docxVIP

C 语言 螺旋方阵解析 3 螺旋方阵 题目：Input Height N, printf such pattern: 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 第一种解法：是用等差数列解题。算法： 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 定义行i 列j。从外向内分层，一圈一层。定义r:(rgt;=1)当前圈为第几圈。 定义N：图形高度 定义l：当前圈边长l l(1)=N-1 l(r)=N-2*(r-1)-1 设当前圈左上角为开始。定义 d:当前行的方向(上边为 0 右边为 1 下 边为 2 左边为 3) 定义 pl：当前圈当前边距角的长度(向数字小的方向) 定义a：当前圈共有多少个数字a(r)=4*l(r)=4*(N-2*(r-1))-4 公差为-8 从最外圈到当前圈求和：s(r)=a(1)*r-r*(r-1)/2*(-8) 定义b：本圈第一个数字 b(r)=s(r-1)+1 =a(1)*(r-1)-(r-1)*(r-2)/2*(-8)+1 开始计算： 求 r: r=min(i,N-j+1,N-i+1,j) 求 d: d 为(i,N-j+1,N-i+1,j)与 r 对应,如r 如第 1 个值,则d 为第一个值... 求 pl: p=(j-r,i-r,N-j+1-r,N-i+1-r)与 r 对应,如 r 如第 1 个值,则 d 为第一个值... 当 前 数 值 b+l*d+pl Commented by Wang Rui 程序如下： main( ) { int i,j,r,l,b,d,pl,N; printf(quot;Input Height:quot;); /*输入高度*/ scanf(quot;%dquot;,amp;N); for (i=1;ilt;=N;i++) { for (j=1;jlt;=N;j++) /*定位到第 i 行第 j 列*/ { r=i;d=0;pl=j-r; if (rgt;N-j+1) {r=N-j+1;d=1;pl=i-r;} if (rgt;N-i+1) {r=N-i+1;d=2;pl=N-j+1-r;} if (rgt;j) {r=j;d=3;pl=N-i+1-r;} /*找出圈数,边的位置,在边上的位置*/ l=N-2*(r-1)-1;/*边长*/ b=(4*N-4)*(r-1)-4*(r-1)*(r-2)+1; /* 本 圈 开 始 的 数 字 */ printf(quot;%4dquot;,b+l*d+pl);/*打印数字*/ } printf(quot;\nquot;); } } 第二种解法：这是用几何方法解的。 main( ) { int i,j,N,c; printf(quot;Input N=quot;); scanf(quot;%dquot;,amp;N); for (i=1;ilt;=N;i++) for (j=1;jlt;=N;j++) { if (jgt;=iamp;amp;jlt;=N+1-i||jlt;=iamp;amp;jgt;=N+1-i) if (ilt;=(N+1)/2) c=(i-1)*(4*N-4*i+3)+j; else c=2*(N-i)*(2*i-1)+3*i-j-1; else if (jlt;=(N+1)/2) c=4*N*j-4*j*j-i+j+1; else c=(N-j)*(4*j-3)+N+i-1; printf((j==N)?quot;%4d\nquot;:quot;%4dquot;,c); } } 第三种解法：用面积解。 main( ) { int i,j,r,l,b,d,pl,N; printf(quot;Input Height:quot;); /*输入高度*/ scanf(quot;%dquot;,amp;N); for (i=1;ilt;=N;i++) { for (j=1;jlt;=N;j++) /*定位到第 i 行第 j 列*/ { r=i;d=0;pl=j-r; if (rgt;N-j+1) {r=N-j+1;d=1;pl=i-r;} if (rgt;N-i+1) {r=N-i+1;d=2;pl=N-j+1-r;} if (rgt;j) {r=j;d=3;pl=N-i+1-r;} /*找出圈数,边的位置,在边上的位置*/ l=N-2*(r-1);/*边长*/ b=N*N-l*l+1;/*用面积计算*/ /*本圈开始的数字*/ printf(quot;%4dquot;,b+(l-1)*d+pl);/*打印数字*/ } printf(quot