站外题求助
查看原帖
站外题求助
1240580
Chinese_good_FaFa楼主2024/7/16 17:12

老鼠走迷宫

为了迎接2008年鼠年的到来,老鼠王国举行了盛大的游园活动,其中有一个叫"走迷宫"的活动,老鼠在八边形的蜂状迷宫(如下图)里可以向下、向右、斜向上、斜向下爬行到相邻的蜂房中去,不能反向爬行。当然,蜂房里还有一只猫,有猫的蜂房老鼠是不敢进去的,只能绕过。试求老鼠从蜂房1爬到蜂房N所有可能路线的总数。

输入格式

共2行,第1行1个整数N(1<=N<=100),表示老鼠要达到的蜂房,第2行1个整数M(M<=N),表示猫在蜂房的位置。

输出格式

一个整数S,表示老鼠从蜂房1爬到蜂房N所有可能路线的总数,如果不能达到,则输出0。答案可能很大。

输入/输出例子1

输入:

4 2

输出:

2

样例解释

无

我不会

2024/7/16 17:12
加载中...