#P0003. 纸牌游戏
纸牌游戏
题目描述
Alex和Bob在玩纸牌游戏,游戏规则如下:
- 每张牌的整数值介于 和 之间。
- 每位玩家收到的 张牌都是面朝下的(因此玩家不知道自己的牌)。
- 游戏采用回合制,由严格 个回合组成。在一个回合中,双方随机抽取一张未翻开的牌并翻开。翻开的牌中数字严格更大的一方获胜。如果数字相等,则无人获胜。
- 如果一名玩家最终赢得的回合数最多(即严格意义上大于另一名玩家),则该玩家赢得游戏。如果相等,则无人获胜。
由于Alex和Bob并不是好朋友,您需要计算Alex最终成为赢家的可能情况有多少种。
为了更好地理解题意,您可以查看样例解释。
输入格式
第一行包含一个整数 ( ) - 测试用例数。
每个测试用例的第一行也是唯一一行包含 个整数 、 、 、 ( ),其中 和 分别代表Alex拥有的卡片, 和 分别代表Bob拥有的卡片。
输出格式
对于每个测试案例,输出一个整数,即考虑到所有可能的游戏,Alex会赢的所有可能情况数。
样例 #1
样例输入 #1
5
3 8 2 6
1 1 1 1
10 10 2 2
1 1 10 10
3 8 7 2
样例输出 #1
2
0
4
0
2
提示
考虑第一个测试案例,当Alex开始时有牌值为 和 的牌,而Bob开始时有牌值为 和 的牌。游戏可能以 种不同的方式进行:
-
Alex 翻 ,Bob 翻 。Alex 赢了第一轮。然后,Alex 翻 ,Bob 翻 。Alex 同样赢得第二轮。由于 Alex 赢了 个回合,所以他赢得了游戏。
-
Alex 翻转 ,Bob 翻转 。Bob赢得第一轮。然后,Alex 翻 ,Bob 翻 。Alex 赢第二轮。由于双方赢得的回合数相同,因此没有人获胜。
-
Alex 翻转 ,Bob 翻转 。Alex 赢了第一轮。然后,Alex 翻出 ,Bob 翻出 。Alex 同样赢得第二轮。由于 Alex 赢了 轮,所以他赢得了游戏。
-
Alex 翻转 ,Bob 翻转 。Alex 赢了第一轮。然后,Alex 翻 ,Bob 翻 。Bob赢得这一轮。由于双方赢得的回合数相同,因此没有人获胜。
所以,最终Alex会赢的可能情况只有 种。