1644: 海盗船
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
有一个很有趣的游戏叫做海盗船。这是一个在9*8的棋盘上进行的游戏,棋盘上的每个格子可能是下面4种状态之一:
“.”:表示当前格子为空;
“S”:表示你的船所在的位置;
“E”:表示敌船所在的位置;
“#”:表示一座小岛。
每次你可以将你的船朝周围的8个方向之一移动,但不能停留。在你移动完之后,所有的敌船会朝周围8个位置中和你的船当前位置距离最近的那个格子移动。在这个过程中,如果某艘敌船碰到了小岛,那么这艘敌船将会沉没。如果两艘敌船同时走到同一个格子中,那么这两艘敌船将会同时沉没,并且其残骸将会在该位置形成障碍,也就是说如果还有敌船走到这个位置,那么该敌船也会沉没。每艘敌船上都装了烈性炸药,如果你不幸让某艘敌船撞到了你,你就可以和我们敬仰的祖先欢聚一堂了。
现在你的任务是通过移动你的船来消灭所有的敌船,当然,在移动过程中,请确保你的船不要撞倒小岛或者敌船的残骸。
输入
输入文件第一行包含一个整数T,表示测试数据组数,以下每组数据包含一个9*8的地图,地图上的符号以及意义如题目所述。相邻的两组数据间用一个空行隔开。
输出
输出文件对于每组数据输出一行信息。如果你能够消灭所有的海盗船,那么输出“I'm the king of the Seven Seas!”,否则输出“Oh no! I'm a dead man!”。
样例输入 复制
2
........
........
........
...E....
...#S...
........
........
........
.......E
........
........
.....E..
..E#.#..
....S...
...#.#E.
...E....
........
........
样例输出 复制
I'm the king of the Seven Seas!
Oh no! I'm a dead man!