X*Y的矩陣，求出路徑總和

import java.util.Scanner;
/**
 * Created by Administrator on 2016/9/10.
 * 題目：
 * 有一個X*Y的網格，小團要在此網格上從左下角到右下角，只能走格點且只能向右或向下，請設計一個算法，計算小團有
 * 多少種走法，給定兩個正整數int x,int y，請返回小團的走法數目。
 * 輸入包括一行，逗號隔開的兩個正整數x和y，取值範圍[1,10]
 * 輸出包括一行，爲走法的數目
 *
 * 思路：
 * 0  1  1   1   1
 * 1  2  3   4   5
 * 1  3  6  10  15
 * 1  4  10 20  35
 * 1  5  15 35  70
 * 每個數代表走到此處的走法，是它上方和左邊的兩個數之和。
 * 第一行和第一列都爲1
 */
public class AllPath {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            String str = scanner.nextLine();
            int x = Integer.parseInt(str.split(",")[0]);//讀取x行
            int y = Integer.parseInt(str.split(",")[1]);//讀取y列
            int[][] arr = new int[x][y];
            arr[0][0] = 0;
            for(int i=1;i<x;i++){
                for(int j=1;j<y;j++){
                    arr[i][0] = 1;
                    arr[0][j] = 1;
                    arr[i][j] = arr[i][j-1]+arr[i-1][j];
                }
            }
            System.out.println(arr[x-1][y-1]);
        }
    }
}