Problem1100--老鼠走迷宫

1100: 老鼠走迷宫

[Creator : ]
Time Limit : 1000.000 sec  Memory Limit : 64 MB

Description

为了迎接2008年鼠年的到来,老鼠王国举行了盛大的游园活动,其中有一个叫"走迷宫"的活动,老鼠在八边形的蜂状迷宫(如下图)里可以向下、向右、斜向上、斜向下爬行到相邻的蜂房中去,不能反向爬行。当然,蜂房里还有一只猫,有猫的蜂房老鼠是不敢进去的,只能绕过。试求老鼠从蜂房1爬到蜂房N所有可能路线的总数。 【输入文件】 共2行,第1行1个整数N(1<=N<=100),表示老鼠要达到的蜂房,第2行1个整数M(M<=N),表示猫在蜂房的位置。 【输出文件】 一个整数S,表示老鼠从蜂房1爬到蜂房N所有可能路线的总数,如果不能达到,则输出0。 【输入样例】 4 2 【输出样例】 2

Source/Category