2018-03-17 15:59:34
问题描述:将矩阵进行回形打印。
问题求解:其实只要将最外围的打印写出来就可以完成整个的算法,可以说是一种分治策略吧。
唯一需要注意的是这里的左上角起点的选择问题,不能单纯的除2,应该是小于ceil(n),当然,我在实现的时候采用的对奇偶进行判断的方法完成的向上取整,道理是一样的。
public ArrayList<Integer> printMatrix(int[][] m) { int x = 0; int y = 0; int row = m.length; int col = m[0].length; int midx = row % 2 == 0 ? row / 2 - 1 : row / 2; int midy = col % 2 == 0 ? col / 2 - 1 : col / 2; ArrayList<Integer> res = new ArrayList<>(); while (x <= midx && y <= midy) { core(m, x, y, row, col, res); x++; y++; row -= 2; col -= 2; } return res; } void core(int[][] m, int x, int y, int row, int col, ArrayList<Integer> ls) { if (row == 1) { for (int i = 0; i < col; i++) { ls.add(m[x][y + i]); } return; } if (col == 1) { for (int i = 0; i < row; i++) { ls.add(m[x + i][y]); } return; } for (int i = 0; i < col - 1; i++) { ls.add(m[x][y + i]); } y += col - 1; for (int i = 0; i < row - 1; i++) { ls.add(m[x + i][y]); } x += row - 1; for (int i = 0; i < col - 1; i++) { ls.add(m[x][y - i]); } y -= col - 1; for (int i = 0; i < row - 1; i++) { ls.add(m[x - i][y]); } }