#P2290. 【POJ Challenge】翻版玛丽
【POJ Challenge】翻版玛丽
P2290 【POJ Challenge】翻版玛丽
题目描述
两名玩家想在电脑上玩简化版的超级玛丽。你需要根据初始地图及一串操作指令模拟游戏,并按要求输出当前的 ASCII 字符地图与得分,或在玛丽掉出地图时输出游戏结束图案。
地图共有 行、 列,原点为左下角;坐标 的 自下向上增加, 自左向右增加。每个物体的坐标是其字符图形矩形区域的左下角。图形中的空格视为透明,只有非空格字符占据位置。输出地图时,从最上面的一行向最下面一行打印,每行恰有 个字符(包括尾部空格)。
游戏中有小玛丽、大玛丽、蘑菇、水管、金币和砖块。各物体的字符图形如下(请保留行首空格):
Small Mario(未吃蘑菇)
********
************
####....#.
#..###.....##....
###.......######
...........
##*#######
####*******######
...#***.****.*###....
....**********##.....
....**** *****....
#### ####
###### ######
Big Mario(吃蘑菇后)
********
**************
####....#.
#..##.....#.....
#..###.....##....
###.......######
...........
##*######
####*#####*#####
######*******#######
...#***.****.*###....
....**********##.....
...**************....
**** ****
#### ####
###### ######
砖块(Block)
##############
#...#......#.#
##############
#..#....#....#
##############
#.....#......#
##############
#.#..#....#..#
##############
蘑菇(Mushroom)
########
##.******.##
##...****...##
#............#
#..########..#
###..#..#..###
#..#..#..#
#........#
########
金币(Coin)
###
#...#
#.#.#
#.#.#
#...#
###
水管(Tube)
####################
#------------------#
#------------------#
####################
#----------#
#----------#
#----------#
#----------#
############
地图初始状态保证所有物体的非空格字符互不重叠,且玛丽起初站在可支撑它的平台上。
操作及游戏规则
-
R:让玛丽向右移动一格;若移动后会与砖块或水管的非空格像素重叠,则保持原位。 -
L:让玛丽向左移动一格;若移动后会与砖块或水管的非空格像素重叠,则保持原位。 -
D:如果玛丽正好站在其中一根水管的正上方且横向坐标与该水管相同,则传送至另一根水管正上方;否则不发生传送。 -
P:输出当前地图及得分。
每次操作前后,玛丽都会受重力作用:只要脚下不能被砖块或水管支撑,就不断向下移动。玛丽与蘑菇的非空格像素相遇时,变成大玛丽,蘑菇消失;与每枚金币相遇时获得 分,该金币消失。已获得的蘑菇或金币不会再次出现。
如果玛丽向下掉到地图底部仍没有砖块或水管支撑,立即结束游戏,输出以下固定的 6 行图案,不再处理之后的操作:
....#####.......#........#...#..#####.........###...#.....#..#####.......#####.....
...#...........#.#......##..##..#............#...#..#....#...#..........#.....#...
...#..........#..#.....#.#.#.#..#####........#...#..#...#....#####.....#######...
...#..###... #####....#..##..#..#............#...#..#..#.....#........#..#......
...#....#...#....#...#...#...#..#............#...#..#.#......#.......#....#....
....###.#..#.....#..#........#..#####.........###...##.......#####..#......#..
输入格式
-
第一行:两个整数 ,表示地图的高和宽,。
-
第二行:两个整数 ,表示小玛丽的初始坐标,,。
-
第三行:两个整数 ,表示唯一蘑菇的坐标;如果任一坐标为 ,表示不存在。
-
第四行:四个整数 ,表示两根水管的坐标;如果某根水管任一坐标为 ,表示该水管不存在。
-
接着读入整数 及 对坐标,分别表示 个砖块的位置。整数与坐标之间可由空格或换行分隔。
-
接着读入整数 及 对坐标,分别表示 枚金币的位置。
-
最后读入仅由
D、L、R、P组成的操作字符串。
原始题面没有进一步给出 和操作字符串长度的数值上限,因此本修订版不擅自补充这些限制。
输出格式
每遇到一条 P 指令,输出 行地图,以及一行得分:
Mario : S points
其中 S 为当前得分;两次地图输出之间有一个空行。地图中包含的空格属于输出内容。
若游戏结束,则输出上面给出的 6 行 GAME OVER 字符图案,之后停止。
样例输入
22 21
9 0
-1 -1
-1 -1 -1 -1
1 0 0
0
P
样例输出
********
************
####....#.
#..###.....##....
###.......######
...........
##*#######
####*******######
...#***.****.*###....
....**********##.....
....**** *****....
#### ####
###### ######
##############
#...#......#.#
##############
#..#....#....#
##############
#.....#......#
##############
#.#..#....#..#
##############
Mario : 0 points