蛇形填数

来源：互联网发布：苹果ios7是什么软件编辑：程序博客网时间：2024/05/16 11:18

问题：

在n*n方阵里填入1,2，....，n*n，要求填成蛇形。例如，n=4时方阵为：

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

分析：

从1开始填写，设“笔”的坐标为（x，y），则一开始x=0，y=n-1。

“笔”的移动轨迹是：下......，左.......,上.......,右.....。

如此循环........

import java.util.Scanner;public class Main {    private static Scanner sc;    public static void main(String[] args) {        sc = new Scanner(System.in);        int n = sc.nextInt();        int x = 0;        int y = n - 1;        int count = 1;        int[][] a = new int[n][n];        for (int i = 0; i < n; i++) {            for (int j = 0; j < n; j++) {                a[i][j] = 0;            }        }        a[0][n - 1] = 1;        while (count < n * n) {            while (x + 1 < n && a[x + 1][y] == 0) {                a[++x][y] = ++count;            }            while (y - 1 >= 0 && a[x][y - 1] == 0) {                a[x][--y] = ++count;            }            while (x - 1 >= 0 && a[x - 1][y] == 0) {                a[--x][y] = ++count;            }            while (y + 1 < n && a[x][y + 1] == 0) {                a[x][++y] = ++count;            }        }        for (int i = 0; i < n; i++) {            for (int j = 0; j < n; j++) {                System.out.printf("%5d", a[i][j]);            }            System.out.println();        }    }}

1 0