路线统计问题（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

这个路径规划问题，可以参考

使用Java编写A*路径规划算法_张浩BIT的博客-CSDN博客_java 路径规划 使用Java编写地图可编辑的A*路径规划算法 https://blog.csdn.net/zhanghaor/article/details/51606355

java路径规划,面向对象版本_茶故-CSDN博客 因为要做一个地图相关的功能，涉及到java路径规划问题，最后确定了两套，借鉴的博文如下：面向对象版本算法：https://www.cnblogs.com/zhuweisky/archive/2005/09/29/246677.html（c#版本的，java版本在评论中）邻接矩阵版本算法：https://blog.csdn.net/carson0408/article/details/786... https://blog.csdn.net/hexiaohua95/article/details/88239215