#150. 卡牌游戏
卡牌游戏
题目描述
Alice 和 Bob 玩一款卡牌游戏。游戏规则如下:
每张牌的点数在 到 之间。
每个玩家各获得 张牌,且牌面朝下(因此玩家无法得知自己牌的具体点数)。
游戏采用回合制,共进行 两回合。在每一回合中,两个玩家各从尚未翻开的牌中随机选择一张并翻开。翻开的牌中,点数较大的玩家赢得该回合;若双方牌点数相等,则该回合无人获胜。
若某个玩家赢得的回合数严格多于对手,则该玩家赢得整局比赛;否则(回合数相同)则没有人获胜。
请你计算出在所有可能的游戏过程中,有多少种方式会使 Alice 获胜。
输入格式
第一行包含一个整数 ,表示测试组数,。
每个测试组仅包含一行,该行有 4 个整数 , , , (),
其中 和 表示 Alice 的两张牌, 和 表示 Bob 的两张牌。
输出格式
对于每个测试组,输出一个整数,表示在所有可能的游戏中 Alice 获胜的方式数。
样例输入
5
3 8 2 6
1 1 1 1
10 10 2 2
1 1 10 10
3 8 7 2
样例输出
2
0
4
0
2
说明
以第一组测试数据为例,Alice 持有牌 和 ,Bob 持有牌 和 。游戏可能以如下 种方式进行:
Alice 翻开 ,Bob 翻开 (Alice 赢得该回合);第二回合 Alice 翻开 ,Bob 翻开 (Alice 再次获胜),共赢得 个回合,故 Alice 获胜。
Alice 翻开 ,Bob 翻开 (Bob 赢得该回合);第二回合 Alice 翻开 ,Bob 翻开 (Alice 赢得该回合),双方各赢 回合,故无人获胜。
Alice 翻开 ,Bob 翻开 (Alice 赢得该回合);第二回合 Alice 翻开 ,Bob 翻开 (Alice 再次获胜),故 Alice 获胜。
Alice 翻开 ,Bob 翻开 (Alice 赢得该回合);第二回合 Alice 翻开 ,Bob 翻开 (Bob 赢得该回合),双方各赢 回合,故无人获胜。
因此,共有 种方式使 Alice 获胜。