走棋盘

  某个人进入如下一个棋盘中，要求从左上角开始走，
    最后从右下角出来（要求只能前进，不能后退），
    其中，有些点标志为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);
			}
		}
	}