2682:递归函数-2

时间限制:5 S   /  内存限制:65536 KB
AC:16   /  Submit:49
问题描述

对于一个递归函数w(a,b,c)w(a,b,c)

11、如果a0  b0  c0a \le 0 ~||~ b \le 0 ~||~ c \le 0返回11

22、如果a>20  b>20  c>20a \gt 20 ~||~b \gt 20 ~||~ c \gt 20返回w(20,20,20)w(20,20,20)

33、如果a<ba \lt b b<c b \lt c就返回w(a,b,c1)+w(a,b1,c1)w(a,b1,c)w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)

44、其它的情况就返回w(a1,b,c)+w(a1,b1,c)+w(a1,b,c1)w(a1,b1,c1)w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)

特别地,如w(30,1,0)w(30,-1,0)既满足条件11又满足条件22

这种时候我们就按最上面的条件来算所以答案为11

输入描述

第一行是一个正整数TT表示测试案例的数量。(1T1250001 \leq T \leq 125000

每组案例包含三个long longlong\ long范围内的整数a,b,ca,b,c

输出描述

针对每组案例,输出w(a,b,c)w(a,b,c)的值。

样例输入复制样例

2

1 1 1

2 2 2

样例输出

2

4

提示说明

建议使用 scanf

相关

题单#18(递推与记忆化搜索)


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1