徐老师的纸牌桌游
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
徐老师最近很喜欢玩一种桌游卡牌——
这种卡牌共分四种颜色:红色、黄色、蓝色及绿色,每种颜色各有写着 的数字牌和功能牌:skip(跳牌)、reverse(反转牌),还有一种没有颜色的功能牌:change(转色牌)
功能牌的功能分别如下:
skip(跳牌):跳过下一个人的出牌,由下家的下家打出下一张牌reverse(反转牌):将原本顺时针的出牌顺序变为逆时针,或相反,并由变化后的下家(原来的上家)打出下一张牌change(转色牌):无论上一张牌是什么牌都可以打出转色牌,且打出后出牌者可以决定下家应出哪种颜色的牌,此时对下家来说,上家的牌只有颜色,没有数字
现在徐老师邀请了石老师和黄老师一起来玩
一开始,每人从牌堆抽出 张牌,由徐老师第一个出牌,并且出牌顺序也由徐老师决定(即徐老师可以选择按照 徐,石,黄 的顺序,还是按照 徐,黄,石 的顺序出牌)
徐老师可以将任意牌作为第一张牌打出,接下来所有人出牌遵守出牌规则:
- 规定顺序轮流出牌,每轮必须打出一张牌且只能出一张牌,若手上无符合规则的手牌可出,则判定游戏失败
- 若打出的不是
转色牌,则所打出的牌要么颜色与上一张牌相同,要么数字与上一张牌相同(数字牌),要么功能与上一张牌相同(功能牌) - 若打出的是功能牌,执行对应功能
- 第一个打完手牌的人获胜
- 若最后三个人能够接连打出手里最后一张牌,则共同获胜
现在徐老师知道三人手里的牌分别是什么,他想知道能否商量出一种出牌方案使得三人共同获胜?
输入格式
本题采用多组测试数据 输入第一行包含一个整数 表示测试数据数量 对于每组测试数据: 第一行输入一个整数 表示三人一开始的手牌数量 接下来三行,分别表述徐老师,石老师,黄老师的手牌 每行包含 个数,每两个数 描述一张牌
- 分别表示红黄蓝绿四种颜色
- 表示的是该牌的数值,若 表示跳牌, 表示反转牌
- 表示该牌为转色牌,此时的 无意义
输出格式
对于每组测试数据,如果有至少一种方案能够让三个人共同获得胜利,则输出 Yes!,否则输出 No!
数据范围
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 无 | ||
| 没有功能牌 | ||
| 只有数字牌和转色牌 | ||
| 无 |
对于所有测试数据有:
样例输入
3
1
0 10
0 11
0 0
1
0 1
1 10
0 11
3
0 10 2 0 3 11
2 10 3 0 1 0
1 10 3 1 4 0
样例输出
Yes!
No!
Yes!
样例解释
对于第一组数据: 徐老师定义顺序为:徐老师,石老师,黄老师 徐老师打出跳牌,跳过石老师,此时徐老师获得胜利 黄老师打出红色,此时黄老师获得胜利,因为徐老师已经胜利,所以下一个轮到石老师 石老师打出反转牌,此时石老师获得胜利 该方案可以让三人依次打出手里最后一张牌
对于第二组数据: 不管怎么打石老师都打不出他的牌