路线统计问题——PTA练习（Java实现）

已知地图如下所示，小明家在坐标原点(0,0)，学校坐标（x，y），已知某2个点（可能为家或学校）在修路，因而不能通过这两点，小明走路只能向上和向右走，求出从家到达学校共有几种走法。下图中，修路的两点以黑点标识。

输入格式:

首先输入测试组数T，然后输入T组测试；对于每组测试，输入学校坐标(x,y)，两个修路点坐标(x1, y1),(x2, y2)。其中，0<=x, y, x1, y1, x2, y2<=30。

输出格式:

对于每组测试，输出从家（0，0）到达学校（x,y）共有几种走法。

输入样例:

3
2 2 1 1 2 1
4 5 0 0 2 2
5 6 2 3 0 0

输出样例:

1
0
0

解决代码：

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        int[] arr = new int[6];
        for (int i=0; i0 && n>0){
                            dp[m][n] = dp[m-1][n] + dp[m][n-1];
                        }
                        else if (m>0) {
                            dp[m][n] = dp[m-1][n];
                        }
                        else if (n>0) {
                            dp[m][n] = dp[m][n-1];
                        }
                        else {
                            dp[m][n] = 1;
                        }
                    }
                }
                System.out.println(dp[arr[0]][arr[1]]);
            }
        }
    }
}