您的位置:首页 > 其它

蛇形填数

2016-05-07 18:36 288 查看
问题:
  在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

;

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();
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 填数 蛇形填数