编程题
### 问题描述 小蓝和小桥在一条河流玩,河流被描述为 $2 \times m$ 的矩形,即 $2$ 行 $m$ 列。 小蓝和小桥在这个河流中轮流填沙,每一次会填一个格子。小蓝先填,然后小桥,依次类推。 但是需要满足一些要求:不能阻断河流,即从最左端开始,河水能够到达最右端。河水能流动的方向为上下左右四个方向。 具体来说,我们用 $(x, y)$ 来表示第 $x$ 行第 $y$ 列,那么河水能够流到 $(x, y - 1), (x, y + 1), (x - 1, y), (x + 1, y)$,小蓝和小桥在填沙的时候,必须保证第 $1$ 列有水流能够流到第 $m$ 列。 他们轮流选择一个格子填沙,谁不能填了就输,现在给你河流的初始情况,请你判断谁能赢。 河流用两行字符串来表示,`O` 表示未填沙,`*` 表示已经填了沙子。 ### 输入格式 第一行输入一个整数 $m$。 接下来两行,输入两行字符串,表示河流初始状态。 ### 输出格式 一个字符串,小蓝赢,输出 `Blue`,否则输出 `Qiao`。 ### 样例输入 ``` 4 OOO* OOOO ``` ### 样例输出 ``` Blue ``` ### 说明 小蓝先填 $(1,2)$,然后小桥只能填 $(1, 1)$ 或者 $(1, 3)$,然后小蓝填另外一个。 ### 评测数据范围 $1 \le m \le 100$。
查看答案
赣ICP备20007335号-2