比赛场次 242
比赛名称 20121107
比赛状态 已结束比赛成绩
开始时间 2014-09-20 19:00:00
结束时间 2014-09-20 22:00:00
开放分组 全部用户
注释介绍
题目名称 三只小猪
输入输出 piggy.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
Gravatar稠翼 AAAAA 0.006 s 0.49 MiB 100
GravatarTA AWWWW 0.001 s 0.33 MiB 20

三只小猪

★   输入文件:piggy.in   输出文件:piggy.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

你听说过三只小猪的故事吗?这是一个经典故事。很久以前,有三只小猪。第一只小猪盖了一个草房,第二只用木棍,第三只用砖头。一条邪恶的狼想吃掉他们,吹倒了草房和木房。但石头房非常坚固使狼无法破坏。最后,小猪打败了狼,狼夹着尾巴逃跑了。

为了他们的安全,小猪盖了另一座石头房子。但是问题出现了,如何把两个房子分给三只小猪?第三只小猪,三只小猪中最聪明的一只,认为有三种情况可以不浪费这两座房子。看图片5.7.1

但是将来会怎样?第三只小猪知道家庭的成长会使他们建造许多的房子。他惊奇分配的数目而后感到困惑。请你帮他一个忙解决这个问题。

【输入格式】

文件第一行有一个整数 T 表示数据个数。接下来 T 行每行有两个整数分别是 n 和 m。(1<=n<=50,0<=m<=50)

【输出格式】

对于每组测试数据,打印在房子不空的情况下有多少种小猪相处的方案。

【样例输入】

3
3 2
4 5
6 3

【样例输出】

3
0
90