问题描述:一个机器人在一个n行m列的矩形里面从(0，0)出发到(0，1)结束，然后路上有三个登记点，必须在规定的步数到达这三个登记点，然后如果满足的话求出一共的可能情况有多少种，然后我在dfs的时候不知道为什么一直在超时，想问问有哪里可以进行剪枝的吗

机器人应该在它完成全程的四分之一、二分之一、四分之三时分别在这些指定的地方无线电报告工作的进展你需要设计一个程序，对于给定网格的尺寸和一个3个登记点的序列，确定有多少种不同的行走路径。举个例子，假设湖面上标记了一个3* 6的网格，检查点依次为（2,1）、（2,4）、（0,4）。那么机器人必须从（0,0）开始经过所有18个方格，到（0,1）结束，它必须在第4（=[18/4]）步到达（2,1），在第9（=[218/4]）步到达（2,4），在第13（=[318/4]）步到达（0,4）。只有2条路径满足条件（见图8）。请注意，当网格的大小不能被4整除，下取整决定到达3次登记点的时间。

输入包含几组测试数据。每组测试数据，第一行包含两个整数m,n（2<=m,n<=8），表示网格的行数和列数。接下来一行包含6个整数r1,c1,r2,c2,r3,c3 (对于每一个i=1,2,3满足0<=ri<m，0<=ci<n)。最后一行包含两个0表示结束。 测试数据组数<=10