蛇形矩阵算法及分析

[问题描述]

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

 

[需求分析]

1.输入的形式

本题有多组数据，每组数据由一个正整数N组成。输入一个正整数N。

2.输入值的范围

N不大于100。

2.输出形式

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

4.程序所能达到的功能

输入一个整数N，计算排列输出N行N列的三角形矩阵。

5.测试数据

输入5，输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11。

[概要分析]

定义一个数组a[100][100],定义一个while循环，输入N，输入的N为空格则跳出循环，初始化数组a[0][0]=1，收先输出a[0][0],定义一个for循环，用语句a[i+1][0]=a[i][0]+i+1;来得出每一列的数字，但不输出，再定义一个for循环用语句a[i][j+1]=a[i][j]+j+i+2;得出每一行的数字，然后用printf输出每一行的数字。

 

[完整程序]

#include<stdio.h>

int main()

{

 int N,i,j,a[100][100];

 while(scanf("%d",&N)!=EOF)

 {

  a[0][0]=1;

  printf("%d",a[0][0]);

  for(i=0;i<N-1;i++)//执行完一次for{}循环以后i才自增

  {

   a[i+1][0]=a[i][0]+i+1;

   for(j=0;j<N-i-1;j++)

   {

    a[i][j+1]=a[i][j]+j+i+2;

    printf(" %d",a[i][j+1]);

   }

   printf("\n%d",a[i+1][0]);

  }

 }

 printf("\n");

 return 0;

}

 

[调试分析]

调试的值要在数组定义的范围内，否则会输出错误。

[使用说明]

运行环境VC6.0

[测试结果]