战场上A点有一个小兵,需要走到目标B点。小兵行走的规则:可以向下、或者向右。
同时在战场上C点有一头拦路虎,该老虎所在的点及距离该点小于等于2的点都为该老虎的控制点。
因此称之为“拦路虎”。
战场用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样拦路虎的位置坐标是需要给出的。
现在要求你计算出小兵从A点能够到达B点的路径的条数,假设拦路虎的位置是固定不动的,并不是小兵走一步拦路虎走一步。
战场上A点有一个小兵,需要走到目标B点。小兵行走的规则:可以向下、或者向右。
同时在战场上C点有一头拦路虎,该老虎所在的点及距离该点小于等于2的点都为该老虎的控制点。
因此称之为“拦路虎”。
战场用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样拦路虎的位置坐标是需要给出的。
现在要求你计算出小兵从A点能够到达B点的路径的条数,假设拦路虎的位置是固定不动的,并不是小兵走一步拦路虎走一步。
6 6 3 3
10