蛇行矩阵 （C语言代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class Main

{

/*

* 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入 :本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出 :

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

* 

* 样例输入 5

* 

* 样例输出: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11

* 

*/

public static void main(String[] args)

{

Scanner cin = new Scanner(System.in);

while (cin.hasNext())

{

int n = cin.nextInt();

int a[][] = new int[n][n];

a[0][0] = 1;

if (n == 1)

{

System.out.print(a[0][0]);

} else

{

System.out.print(a[0][0]);

for (int i = 0; i < n - 1; i++)

{

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

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

{

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

System.out.print(" " + a[i][j + 1]);

}

System.out.println();

System.out.print(a[i + 1][0]);

}

}

System.out.println();

}

}

}