黑马程序员技术交流社区

标题: 黑马笔试题 [打印本页]
作者: 九天玄妖    时间: 2016-4-26 14:40
标题: 黑马笔试题
刚才笔试遇到这题，没有想到怎么做的，有没有大神。
8、写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7






作者: 黑猫的消失    时间: 2016-6-29 20:24
并没有你想象的那么难哦
  1. /*
  2. * 需求:
  3. * 写一个方法,打印等长的二维数组,要求从1开始的自然数由方阵的最外圈向内螺旋方式的顺序排列.

  5. */
  6. public class Test9_二维数组螺旋 {
  7.         public static void main(String[] args) {
  8.                 int a = 5;
  9.                 int[][] arr = new int[a][a];
  10.                 fuzhi(arr, a);
  11.                 bianli(arr);
  12.         }

  14.         private static void fuzhi(int[][] arr, int a) {
  15.                 // 定义边界
  16.                 int max = a - 1;
  17.                 int min = 0;
  18.                 // 定义两个变量，作为二维数组的索引
  19.                 int x = 0;
  20.                 int y = 0;
  21.                 int num = 1;
  22.                 while (min <= max) {
  23.                         // 向右走
  24.                         while (y < max) {
  25.                                 arr[x][y] = num++;
  26.                                 y++;
  27.                         }
  28.                         // 向下走
  29.                         while (x < max) {
  30.                                 arr[x][y] = num++;
  31.                                 x++;
  32.                         }
  33.                         // 向左走
  34.                         while (y > min) {
  35.                                 arr[x][y] = num++;
  36.                                 y--;
  37.                         }
  38.                         // 向上走
  39.                         while (x > min) {
  40.                                 arr[x][y] = num++;
  41.                                 x--;
  42.                         }
  43.                         // 一圈赋值完，边界改变，x和y的值又回到了0,0
  44.                         max--;
  45.                         min++;
  46.                         x++;
  47.                         y++;
  48.                         //当a为奇数的时候，中间无法被赋值
  49.                         if(min == max) {
  50.                                 arr[x][y] =num;
  51.                         }
  52.                 }
  53.         }

  55.         private static void bianli(int[][] arr) {
  56.                 for (int i = 0; i < arr.length; i++) {
  57.                         for (int j = 0; j < arr.length; j++) {
  58.                                 System.out.print(arr[i][j]+"  ");
  59.                         }
  60.                         System.out.println();
  61.                 }
  62.         }
  63. }
复制代码
作者: w492841335    时间: 2016-6-30 00:22
复制下，回去研究研究。
作者: 迅雷    时间: 2016-6-30 00:27
套路有点深,二维数组真的没有看的这么细,想不到
作者: wstm198907    时间: 2016-6-30 07:36
赞一个!!
作者: xie312000    时间: 2016-6-30 08:16
真的要学习下，以前遇到这问题没解决的。
作者: ancheng    时间: 2016-6-30 10:52
  1. import java.util.Scanner;

  3. public class 回形取数 {

  5.         private static Scanner sc;

  7.         public static void main(String[] args) {

  9.                 sc = new Scanner(System.in);
  10.                 String[] str1 = sc.nextLine().split(" ");
  11.                 int x = Integer.parseInt(str1[0]);
  12.                 int y = Integer.parseInt(str1[1]);
  13.                
  14.                 String[][] arr = new String[x][y];
  15.                 for (int i = 0; i < x; i++) {
  16.                         String[] str = sc.nextLine().trim().split(" ");
  17.                         arr[i] =str;
  18.                        
  19.                 }
  20.                 spiralOrderPrint(arr);
  21.         }

  23.         public static void spiralOrderPrint(String[][] matrix) {
  24.                 int tR = 0;
  25.                 int tC = 0;
  26.                 int dR = matrix.length - 1;
  27.                 int dC = matrix[0].length - 1;

  29.                 while (tR <= dR && tC <= dC) {
  30.                         printEdge(matrix, tR++, tC++, dR--, dC--);
  31.                 }

  33.         }

  35.         public static void printEdge(String[][] m, int tR, int tC, int dR, int dC) {
  36.                 if (tR == dR) {
  37.                         for (int i = tC; i <= dC; i++) {
  38.                                 System.out.print(m[tR][i] + " ");
  39.                         }
  40.                 } else if (tC == dC) {
  41.                         for (int i = tR; i <= dR; i++) {
  42.                                 System.out.print(m[i][tC] + " ");
  43.                         }
  44.                 } else {
  45.                         int curC = tC;
  46.                         int curR = tR;
  47.                         while (curR != dR) {
  48.                                 System.out.print(m[curR][tC] + " ");
  49.                                 curR++;
  50.                         }
  51.                         while (curC != dC) {
  52.                                 System.out.print(m[dR][curC] + " ");
  53.                                 curC++;
  54.                         }
  55.                         while (curR != tR) {
  56.                                 System.out.print(m[curR][dC] + " ");
  57.                                 curR--;
  58.                         }
  59.                         while (curC != tC) {
  60.                                 System.out.print(m[tR][curC] + " ");
  61.                                 curC--;
  62.                         }
  63.                 }
  64.         }
  65. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2