1843. 津津骑马

单点时限: 2.0 sec

内存限制: 256 MB

津津养了一匹很倔的马,它只喜欢按照国际象棋的走法跳跃,并且它只能向右下角跳(如图)。津津想知道她能否骑着这批马,从自己家(在左上角坐标 (1,1)),走到姥姥家(在右下角坐标 (H,W))。给出 H, W 分别代表以津津家和姥姥家为对角顶点的矩形的长和宽。

注意,马不能跳出矩形。要求输出走法的总数,若不能到达姥姥家,或者津津和姥姥家是同一个格子,则输出 0。

输入格式

第一行是一个 t (t<=100),接下来的 t 行每行有两个正整数 Hi Wi(<=30)

输出格式

输出有 t 行,对于每行输入,首先输出“Chessboard #X:”,X 为第 X 个数据,然后再输出答案。

样例

Input
3
1 1
4 4
2 3
Output
Chessboard #1:0
Chessboard #2:2
Chessboard #3:1

83 人解决,143 人已尝试。

95 份提交通过,共有 436 份提交。

4.5 EMB 奖励。

创建: 12 年,1 月前.

修改: 2 年,7 月前.

最后提交: 4 天,16 小时前.

来源: SEI练习赛

题目标签