[数据结构]打印蛇形矩阵的程序设计之方法二

作者：zhaozj
发表时间：2020-12-23 10:35
来源：未知

分析一下从左上角的1到右下角的21这条对角线上的数字序列，我们可以很容易的发现它们的规律：第k行在对角线上的数　K=(k+1)*(k+1)-(k+1)+1,k=0～N-1,k+1是因为数组下标是从0开始的

于是我们可以从对角线上的数出发，当k>1为奇数时，向左是递增的，向上是递减的；当k>1为偶数时，向左是递减的，向上是增减的，增减的范围都是k，于是数组成员的赋值就很简单了。

以下程序在BC3.1下运行通过。

#include "stdio.h"#include "math.h"#define N 15

void main(){ int a[N][N],i,k; a[0][0]=1; for(k=1;k<N;k++) { 　　//先计算对角线上的数 a[k][k]=(k+1)*(k+1)-(k+1)+1; for(i=0;i<k;i++) { //计算第k行对角线上的数之左边的数 a[k][i]=a[k][k]-pow(-1,k)*(k-i); //计算第k行对角线上的数之上边的数 a[i][k]=a[k][k]+pow(-1,k)*(k-i); //pow(-1,k)，计算-1的k次方 } } for(i=0;i<N;i++) //输出 { for(k=0;k<N;k++) printf("%4d",a[i][k]); printf("/n"); } }