T342071 棋
题目背景
>### 棋
>
>秋风徐徐,烈日直挂。窗边,你我相对而坐。初秋,起笔。谁知,一番欢旅暗中起。
>春风暖暖,夕阳西下。桌旁,你我相伴而笑。暮春,落笔。奈何!半层薄纱难除去。
zyl 珍藏了与她的最后几把棋,而最后一把棋做为离别礼物留给了她,并附上这首词......
zyl 和她刚认识就是通过一把棋,而且,他们一起干过最多的是就是下棋了。zyl 每天都期待着能和她下一把棋,因为那是 zyl 最快乐的时光——他们都喜欢下棋,有时甚至能放学后还一起下棋,下到很晚……
zyl 最喜欢中国象棋,她最喜欢国际象棋。不过,他们下的最多的是五子棋,因为五子棋简单易懂,思路清晰,却又灵活多变,技巧丰富。
他们下的第一把棋就是五子棋,最后一把棋也是五子棋……这相隔了整整 188 天……
下棋时,时常会忘记了,谁该落子。
现在 zyl 从包里翻出了珍藏的格子纸,这上面是他和她的最后几局棋。他想要知道,这些棋局,是否已结束于时间长河中;这些棋局中,谁又是最后的胜者。
题目描述
zyl 和「她」在 $n\times m$ 的格子纸上下五子棋。**「她」总是先手**。
现在你会得知以下信息:
- 格子纸的大小 $n, m$,代表棋盘共 $n$ 行 $m$ 列。
- $n$ 个仅由字符 `~`、`*`、`$` 构成的长度为 $m$ 的字符串(即 $n \times m$ 个字符)。对于第 $i$ 个字符串的第 $j$ 个字符,`~` 表示第 $i$ 行第 $j$ 列的格子是空的,`*` 表示「她」已经在这一格落下棋子,`$` 表示 zyl 已经在这一格落下棋子。
类似于五子棋的基本规则,一局棋局由「先手」开始,双方轮流落子。如果有同一行,同一列,或者同一 $45\degree$ 斜对角线有**同一方**的**连续五个**棋子,那这一方便是胜者。
现在,请你以以下方式判断当前的棋局:如果已有一方获胜,请你判断是哪一方获胜。否则,请你判断当前轮到哪一方落子。
输入格式
输入共 $n + 1$ 行。
第一行两个整数 $n,m$,表示格子纸的大小。
接下来 $n$ 行,每行一个长度为 $m$ 的,仅由字符 `~`、 `*`、`$` 组成的字符串,代表棋局的情况。
输出格式
输出共一行一个字符串或一个字符,表示棋局的情况。
- 如果已有一方获胜,输出一个字符串 `Pleasing!` 或 `zylwins!`。`Pleasing!` 表示「她」获胜,`zylwins!` 表示 zyl 获胜。
- 否则,输出一个字符 `W` 或 `Z`。`W` 表示当前轮到「她」落子,`Z` 表示轮到 zyl 落子。
说明/提示
### 样例 1 解释
在第三列有连续的五个 `*`,所以「她」获胜了。
### 数据规模与约定
本题采用**捆绑测试**。你只有通过一个子任务里的所有测试点,才能得到这个子任务的得分。
对于 $100\%$ 的数据, $5\leq n,m \leq 30$,字符串仅由 `~`、`*`、`$` 组成,而且不会出现任意同一行,同一列或是同一 $45\degree$ 斜对角线上有连续 6 个或以上连续且相同的 `*` 或 `$`,并且最多只有一条连续的 $5$ 个 `*` 或 `$`。 `*` 的总数不小于 `$` 的总数,且至多比 `$` 的总数大 $1$。保证输入的字符串至少存在一个字符 `~`。
| 子任务编号 | 分值占比 | 约束条件 |
| :-: | :-: | :-: |
| 1 | $40\%$ | 保证没有任何一方获胜 |
| 2 | $60\%$ | 无特殊约束条件 |
### 小彩蛋
对于后 $40\%$ 的数据,给出的棋局对应 zyl 珍藏的那四把棋。