蛇行矩阵c语言

题目 1097: 

蛇行矩阵

时间限制: 1s 内存限制: 64MB

题目描述

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

输入格式

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出格式

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

样例输入

5

样例输出

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

以n=5为例:

第一行相差值为2,3,4,5,可以设一个变量为k=2,在让其每次输出一个数后加1即可用k表示差值,同理列数也一样,即第一列的差值也每输出一行后加1。

注意每行k重置了,但第一列的差值没变。

代码如下:

#include<stdio.h>
int main()
{
    int n,i,k=2,j=0,s=1,m,l;//s是要输出的数,k是每行每次要输出的数之间的差值,j表示第一列的差值 
    scanf("%d",&n);
    while(n--)//有n行,循坏n次 
    {
    	l=k;//注意每行k重置了,用l记录还没有使用k时的值 
    	m=s;//m记录s还没有使用的值,即m记录第一列的值 
		s=s+j++;//注意++在j后面,所以先进行s=s+j,在将j自身加1,s=s+k++同理 
    	for(i=0;i<n+1;i++)//循坏输出每一行 
    	{
    		printf("%d ",s);
    	    s=s+k++;
    	    if(i==n) s=m;//输出每行最后一个数后让s回复为第一列的初始值 
		}
		k=l+1;//输出一行后,k重置了,且k值每行初始值逐渐加1,所以l要加1 
    	printf("\n");//每输出一行要换行 
	}
    return 0;
}

因为s在输出中使用了,因此要记录初始值,让其回复为初始值,在让s加上每列差值即可表示下一列初始值。