难题
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/6 10:07
  • 上次更新2024/10/6 10:18:30
查看原帖
难题
1338182
封禁用户楼主2024/10/6 10:07
为了迎接2008年鼠年的到来,老鼠王国举行了盛大的游园活动,其中有一个叫"走迷宫"的活动,老鼠在八边形的蜂状迷宫(如下图)里可以向下、向右、斜向上、斜向下爬行到相邻的蜂房中去,不能反向爬行。当然,蜂房里还有一只猫,有猫的蜂房老鼠是不敢进去的,只能绕过。试求老鼠从蜂房1爬到蜂房N所有可能路线的总数。

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

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

输入/输出例子1
输入:

4

2

输出:

2

样例解释
无
2024/10/6 10:07
加载中...