思维迷宫
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
青与灰来到一片由纯粹逻辑构成的, 大小的思维迷宫,在这个迷宫每个节点都代表一个逻辑命题,其要么是「有利推论」,要么是「悖论陷阱」。
对于第 行第 列的节点,如果 为 +,则为「有利推论」;如果为 -,则为「悖论陷阱」。
青想在此处展开与灰的逻辑对决。最初,两人的「共同焦点」位于迷宫的左上角,两人的初始论证强度都是 。两人轮流行动,从青开始,每次进行以下操作:
- 将共同焦点向右或向下移动一格,但不能将共同焦点移出迷宫范围。移动后,
- 如果共同焦点所在节点是「有利推论」,则能巩固当前操作者的立场,操作者的论证强度加 ;
- 如果共同焦点所在节点是「悖论陷阱」,则会动摇当前操作者的立场,操作者的论证强度减 。
当某一方无法再操作时,行动结束。若两人的论证强度不同,则论证强度高者获胜;若得分相同,则为平局。
假设双方都采取最优策略来获得胜利,请你判断最终谁会取胜。
限制条件
- 仅为
+或-
输入格式
输入以如下格式从标准输入给出。
输出格式
如果青取胜,输出 Cyan;如果灰取胜,输出 Ash;如果平局,输出 Draw。
输入输出样例 #1
输入 #1
3 3
---
+-+
+--
输出 #1
Cyan
输入输出样例 #2
输入 #2
2 4
+++-
-+-+
输出 #2
Ash
输入输出样例 #3
输入 #3
1 1
-
输出 #3
Draw
样例解释 1
青可以通过如下策略获胜。首先青将共同焦点向右移动。移动后的格子为「悖论陷阱」,因此青的论证强度减 ,当前论证强度分别为 。
- 如果灰接下来向右移动,则青向下移动;
- 如果灰接下来向下移动,则青向右移动。
无论哪种情况,灰都会将焦点移动到「悖论陷阱」,使她的论证强度减 ,而青会把焦点移动到「有利推论」,使他的论证强度加 ,因此得分分别为 。
此时焦点在第 行第 列,下一步灰只能向下移动,移动到「悖论陷阱」,得分分别为 。
此时焦点无法再移动,游戏结束,青获胜。
样例解释 2
无论青如何操作,灰都能通过最优策略获胜。
样例解释 3
此时游戏立即结束,双方得分均为 ,结果为平局。