路线统计问题（Java实现）

Question

已知地图如下所示，小明家在坐标原点(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

Answer 1

给你个思路：动态规划
假设到当前位置的走法为L(x,y)中。
那么L(x,y) = L(x-1, y) + L(x,y-1)种。然后考虑上边界条件。