今天浏览帖子,在下面的地址上看到个问题
http://www.iteye.com/topic/545378
要求输出:
1.int i=5;
2.1 2 3 4 5
3.16 17 18 19 6
4.15 24 25 20 7
5.14 23 22 21 8
6.13 12 11 10 9
7.
8.int i=6
9.1 2 3 4 5 6
10.20 21 22 23 24 7
11.19 32 33 34 25 8
12.18 31 36 35 26 9
13.17 30 29 28 27 10
14.16 15 14 13 12 11
看了看,貌似不难,但是回复的解决方法好像都很复杂,于是乎就自己写了个,貌似思路还是很清楚的,用java实现的,因为就用了个2维数组和for循环,改成其他语言的应该不成问题。本来想给那个帖子回复呢,结果貌似我是第一次发帖啊,愣是没找到答复的地,囧啊……
public class Dtest {
static int value = 1;
public static void main(String[] args) {
int count = 6;
int[][] result = new int[count][count];
for (int m = 0; m < (count + 1) / 2; m++) {
doIt(result, count, m);
}
}
public static void doIt(int[][] f, int n, int m) {
for (int i = 0; i < n - 2 * m; i++) {
f[m][m + i] = value++;
doPrint(f);
}
for (int i = 0; i < n - 2 * m - 1; i++) {
f[m + 1 + i][n - m - 1] = value++;
doPrint(f);
}
for (int i = 0; i < n - 2 * m - 1; i++) {
f[n - m - 1][n - m - 2 - i] = value++;
doPrint(f);
}
for (int i = n - m - 2; i > m; i--) {
f[i][m] = value++;
doPrint(f);
}
}
public static void doPrint(int[][] f) {
for (int i = 0; i < f.length; i++) {
for (int j = 0; j < f[i].length; j++) {
System.out.print(f[i][j] + "\t");
}
System.out.println();
}
System.out.println();
}
}
当然,搞了这么多的 doPrint只是为了演示下填充的顺序而已,如果只是看最终结果的话,可以屏蔽了doIt中的doPrint,然后在main的最后做个输出就够了。
大家有兴趣的可以讨论下。