某个人进入如下一个棋盘中,要求从左上角开始走,
最后从右下角出来(要求只能前进,不能后退),
其中,有些点标志为1,表示该点为无法通过的点,
问题:共有多少种走法?
0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0
1 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
package diyitian;
import java.util.Arrays;
import java.util.Iterator;
public class Qipan {
public static void main(String[] args) {
int[][] twoArr = new int[5][8];
int allTypes = feiBo(twoArr, twoArr.length - 1, twoArr[0].length - 1);
System.out.println("共有" + allTypes + "种走法.");
}
private static int feiBo(int[][] twoArr, int i, int j) {
//
if (i == 0 || j == 0) {
return 1;
}
return feiBo(twoArr, i - 1, j) + feiBo(twoArr, i, j - 1);
}
private static void initializeArr(int[][] twoArr) {
for (int i = 0; i < twoArr.length; i++) {
for (int j = 0; j < twoArr[i].length; j++) {
if (i == 0 || j == 0) {
twoArr[i][j] = 1;
}
}
}
}
//下面是条件的限制卡在双循环里面,减少出路
private static int calculate(int[][] twoArr) {
for (int i = 1; i < twoArr.length; i++) {
for (int j = 1; j < twoArr[i].length; j++) {
if((i==5)&&(j==1)) {
i+=1;
}
else if((i==6)&&(j==2)) {
i+=1;
}
else if((i==1)&&(j==3)||(i==6)&&(j==3)) {
i+=1;
}
twoArr[i][j] = twoArr[i - 1][j] + twoArr[i][j - 1];
}
}
return twoArr[twoArr.length - 1][twoArr[0].length - 1];
}
private static void printArr(int[][] twoArr) {
for (int i = 0; i < twoArr.length; i++) {
String temp = Arrays.toString(twoArr[i]);
System.out.println(temp);
}
}
}