骰子游戏
测试数据来自 system/2933
作业已超过截止时间,您无法递交本题目。
骰子游戏
时间限制:1秒 内存限制:256M
【问题描述】
CSP2025集训之余,信竞选手们玩起了简单的骰子游戏,该游戏为双人游戏,两人各有一个骰子,两个骰子均被投掷,显示的数字较大的骰子获胜。如果两者显示相同的数字,则重新投掷(只要持续打平,骰子可能会被重新投掷多次)。于是,教练根究这个游戏拟了一道编程题目。
如果骰子 \(A\) 比骰子 \(B\) 更有可能赢得这局游戏,我们称骰子 \(A\) 击败骰子 \(B\),。比如考虑以下的四面骰子:
骰子 A 在各面上有数字 4,5,6 和 7。
骰子 B 在各面上有数字 2,4,5 和 10。
骰子 C 在各面上有数字 1,4,8 和 9。
这些骰子满足一个相当奇妙的性质:\(A\) 能击败 \(B\),\(B\) 击败 \(C\),并且 \(C\) 也击败 \(A\)。我们把这种情况的三个骰子称为非闭包的。
现在给定两个四面骰子 \(A\) 和 \(B\) 各面上的数字,请你编写一个程序为骰子 \(C\) 的各面分配数字,使得\(A\),\(B\),\(C\)三个骰子是非闭包的。所有骰子面上的数字必须是 1 到 10 的整数。
【输入格式】
输入的第一行是整数 \(T(1≤T≤10)\),表示有 \(T\) 组数据。以下 \(T\) 行,每行包含八个 1 到 10 之间的整数,前四个数为一个骰子四个面上的整数,后面四个整数是另一个骰子的四个面上的整数,可能同一个数会出现多次,即使在同一个骰子上也可能出现多个相同的数。
【输出格式】
输出 \(T\) 行。如果有可能为骰子 \(C\) 分配数字使得第 \(k\) 组数据成为一个非闭包的,则第 \(k\) 行输出 "yes",否则输出 "no"。
【输入输出样例】
Input
3
4 5 6 7 2 4 5 10
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2
Output
yes
no
no
【输入输出样例解释】
第一组数据对应题目中的例子。在第二组数据中,不存在骰子 \(C\) 可以使得\(A\),\(B\),\(C\)三个骰子是非闭包的。
【来源】
Mr.he