九宫格算法

[java] view plaincopy

1. public class sjjg {
2. public static void main(String[] args) {
3. int n = 5;
4. // 0:向右,1:向下,2:向左,3：向上
5. int direction = 0;
6. // 行，列
7. int row = 0, col = 0;
8. int num = 0;
9. int[] array = new int[n * n];
10. while (array[row * n + col] == 0) {
11. num++;
12. array[row * n + col] = num;
13. switch (direction) {
14. case 0:
15. col++;
16. break;
17. case 1:
18. row++;
19. break;
20. case 2:
21. col--;
22. break;
23. case 3:
24. row--;
25. break;
26. }
27. if (row == n || col == n || row == -1 || col == -1
28. || array[row * n + col] != 0) {
29. direction++;
30. if (direction == 4)
31. direction = 0;
32. switch (direction) {
33. case 0:
34. row++;
35. col++;
36. break;
37. case 1:
38. row++;
39. col--;
40. break;
41. case 2:
42. row--;
43. col--;
44. break;
45. case 3:
46. row--;
47. col++;
48. break;
49. }
50. }
51. }
52. for (int i = 0; i < n; i++) {
53. for (int j = 0; j < n; j++) {
54. System.out.printf("%-3s", array[i * n + j]);
55. }
56. System.out.println();
57. }
58. }
59. }