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