Skip to content

14196: 【原4196】Chess

题目

题目描述

author: Mole 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4196

Description

​侯不会和苏前端在玩一种有趣的棋类游戏,这个游戏有这一个\(1 * n\)的棋盘,初始时棋盘上有若干个位置会有棋子。每个人每一步可以进行下面两种操作中的一种(以下示例图中用o表示棋子,.表示空格):

1.若一个棋子相邻的左方没有棋子,把它向左移动一格。如:

...o... --> ..o....

2.若一个棋子相邻的左方有棋子,但左方第二格没有棋子,把它移动到左方第二格(类似跳棋)。如:

..oo.. --> .oo... 将原左数第四个格的棋子移动到了第二格的位置

当轮到你行动时如果你没有合法的走法可以选择,则你输掉这盘游戏。
​然而侯不会和苏前端的计算力过于高超,以至于他们在游戏开始之前就能计算出游戏的必胜策略,判断出这个局面是先手必胜还是后手必胜,于是这个游戏对于侯不会和苏前端而言就变成了一个决定先后手的猜拳游戏。但由于两人总是在游戏刚开始就决定胜负,导致旁观的你看得云里雾里,为了更好的理解大佬们的娱乐活动,你决定写一个程序来快速判断他们的局面是先手必胜还是后手必胜。注意由于侯不会和苏前端的脑PU多线程功能十分发达,所以他们可能同时进行很多盘游戏。

Input Format

​第一行一个整数\(T\),表示同时进行的游戏数目
​接下来\(T\)行,每行一个由.o构成的字符串,表示这盘游戏的初始状态

Output Format

​输出共\(T\)行,每行一个字符串
​若该局游戏是先手必胜则输出Hou,否则输出Su

Sample Input

5
..o..o..o..o..o
..oo...ooo..ooo.o
....o.....oooo...
.o.o.o.o.o.o.o.o
.oooooooooooo

Sample Output

Su
Su
Hou
Su
Su

Data Range

对于30%的数据,棋盘长度 \(n \leq 20\),\(T \leq 3\)
对于100%的数据,棋盘长度 \(n \leq 100000\),\(T \leq 10\)

时空限制

1s, 64M

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!