Bond是一只聪明的小猪,他非常喜欢吃鸡蛋。
现在,Bond在地图上 A 点,目标 B 点有一个鸡蛋。Bond只能向下,或者向右走。Bond想要去吃鸡蛋,但是在地图上 C 点有一头狼,该狼所在的点和狼行动一步可到达的点称为狼的可视范围,(狼的行走规则和象棋中的马相同),Bond不想经过狼的可视范围(因为再多看一眼就会爆炸)。
地图用(x,y)坐标表示,其中A点为(0,0),B点为(n,m).
现在要求你计算出Bond从 A 点能够到达 B 点的路径的条数,狼十分懒惰,不会移动它的位置。