第二题50% public class SMB02 { public static void main(String[] args) { #字数不允许 System.out.println(getAllSolu(matrix)); } } public static int getAllSolu(int[][] matrix){ int m = matrix.length; int n = matrix[0].length; int[][] sm = new int[m][n]; sm[0][0] = 1; for(int j=0;j<m;j++){ if(matrix[0][j]==1){ sm[0][j] = 0; }else{ sm[0][j] = sm[0][j-1]; } } for(int i=0;i<m;i++){ if(matrix[i][0]==1){ sm[i][0] = 0; }else{ sm[i][0] = sm[i-1][0]; } } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ if(matrix[i][j]==1){ sm[i][j] = 0; }else{ sm[i][j] = sm[i-1][j] + sm[i][j-1]; } } } return sm[m-1][n-1]; } }