矩阵,如果行列数是偶数,折叠。
public class FoldMatrix { public static void main(String[] args) { int [][] mat = {{1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}, {1,2,3,4,5,6,7,8,9}}; FoldMatrix fm = new FoldMatrix(); int [][] pmat = fm.foldrm(mat); pmat = fm.foldlm(pmat); fm.printMat(pmat); } private int [][] foldrm(int[][] mat){ int rc = mat.length; int lc = mat[0].length; int nrc = 0; int[][] rmat = null; //fold row if(rc%2==0){ nrc = rc/2; rmat = new int[nrc][lc]; for(int i=0;i<nrc;i++){ for(int j=0;j<lc;j++){ rmat[i][j] = mat[i][j]+mat[rc-i-1][j]; } } } if(rmat!=null&&(rmat.length%2==0)){ rmat = foldrm(rmat); } return rmat==null?mat:rmat; } private int[][] foldlm(int[][] mat){ int lc = mat[0].length; int nlc = 0; int[][] lmat = null; //fold lie if(lc%2==0){ nlc = lc/2; lmat = new int[mat.length][nlc]; for(int i=0;i<mat.length;i++){ for(int j=0;j<nlc;j++){ lmat[i][j] = mat[i][j]+ mat[i][lc-j-1]; } } } if(lmat!=null&&(lmat[0].length%2==0)){ lmat = foldlm(lmat); } return lmat==null?mat:lmat; } private void printMat(int[][] pmat){ for(int i=0;i<pmat.length;i++){ for(int j=0;j<pmat[0].length;j++){ System.out.print(pmat[i][j] +","); } System.out.println(); } } }
这样是先写行折叠,再列折叠,可不可以一次递归行列都折叠。