题目背景
悠悠去买蛋糕,蛋糕店是将蛋糕组合装入盒子。他突然想知道一共有多少种装法?
题目描述
蛋糕店有n种蛋糕,每种蛋糕有自己的长宽,高都是一样的,唉把一种或多种蛋糕装入一个长为a cm宽为b cm的盒子里,盒子的高和蛋糕的高相等,蛋糕要装满盒子,求一共有几种装法?(不计算盒子厚度与误差)
输入格式
3行
第一行为整数n为蛋糕的种数。
第二行为n组数,每组数有2个数分别是蛋糕的长宽。(每组数相距场宽为2,每组数内场宽为1)
第三行为盒子的长宽。
输出格式
一行,一个整数,表示一共有几种装法?
(如果无解输出0)
样例 #1
样例输入 #1
2
2 1 3 2
2 1
### 样例输出 #1
1
样例 #2
样例输入 #2
2
4 3 6 5
3 2
样例输出 #2
0
提示
n<=20,a和b<=30,蛋糕的长宽不大于盒子的长宽。
自创的题,有没有人解答一下