编程中的蛇形填空问题_蛇形填数

蛇形填数

时间限制：

3000 ms  |

内存限制：

65535 KB

描述

在

n*n

方陈里填入

1,2,...,n*n,

要求填成蛇形。例如

n=3

时方阵为：

1

2

3

8

9

4

7

6

5

输入

直接输入方阵的维数，即

n

的值。

(n<=100)

输出

输出结果是蛇形方阵。

样例输入

3

样例输出

1

2

3

8

9

4

7

6

5

import java.util.Scanner;

public class MatrixDemo

{

public static void Rotating(int[][] m, int num) {

//

向方阵中填写数值

int  k = 1;                         //

将要填写的数值

for (int i = 0; i <= num / 2; i++) {       //

将要填写的圈数

for (int j = i; j 

上方行方向

m[i][j] = k++;

}

for (int j = i + 1; j 

右侧列方向

m[j][num - i - 1] = k++;

}

for (int j = num - i - 2; j >= i; j--) {   //

下方行方向

m[num - i - 1][j] = k++;

}

for (int j = num - i - 2; j > i; j--) {    //

左侧列方向

m[j][i] = k++;