#P2290. 【POJ Challenge】翻版玛丽

【POJ Challenge】翻版玛丽

P2290 【POJ Challenge】翻版玛丽

题目描述

两名玩家想在电脑上玩简化版的超级玛丽。你需要根据初始地图及一串操作指令模拟游戏,并按要求输出当前的 ASCII 字符地图与得分,或在玛丽掉出地图时输出游戏结束图案。

地图共有 RR 行、CC 列,原点为左下角;坐标 (x,y)(x,y) 的 xx 自下向上增加,yy 自左向右增加。每个物体的坐标是其字符图形矩形区域的左下角。图形中的空格视为透明,只有非空格字符占据位置。输出地图时,从最上面的一行向最下面一行打印,每行恰有 CC 个字符(包括尾部空格)。

游戏中有小玛丽、大玛丽、蘑菇、水管、金币和砖块。各物体的字符图形如下(请保留行首空格):

Small Mario(未吃蘑菇)

     ********
    ************
    ####....#.
  #..###.....##....
  ###.......######
     ...........
    ##*#######
 ####*******######
...#***.****.*###....
....**********##.....
....****    *****....
  ####        ####
######        ######

Big Mario(吃蘑菇后)

     ********
    **************
    ####....#.
  #..##.....#.....
  #..###.....##....
  ###.......######
     ...........
    ##*######
  ####*#####*#####
######*******#######
...#***.****.*###....
....**********##.....
...**************....
    ****    ****
  ####        ####
######        ######

砖块(Block)

##############
#...#......#.#
##############
#..#....#....#
##############
#.....#......#
##############
#.#..#....#..#
##############

蘑菇(Mushroom)

   ########
 ##.******.##
##...****...##
#............#
#..########..#
###..#..#..###
  #..#..#..#
  #........#
   ########

金币(Coin)

 ###
#...#
#.#.#
#.#.#
#...#
 ###

水管(Tube)

####################
#------------------#
#------------------#
####################
    #----------#
    #----------#
    #----------#
    #----------#
    ############

地图初始状态保证所有物体的非空格字符互不重叠,且玛丽起初站在可支撑它的平台上。

操作及游戏规则

  • R:让玛丽向右移动一格;若移动后会与砖块或水管的非空格像素重叠,则保持原位。

  • L:让玛丽向左移动一格;若移动后会与砖块或水管的非空格像素重叠,则保持原位。

  • D:如果玛丽正好站在其中一根水管的正上方且横向坐标与该水管相同,则传送至另一根水管正上方;否则不发生传送。

  • P:输出当前地图及得分。

每次操作前后,玛丽都会受重力作用:只要脚下不能被砖块或水管支撑,就不断向下移动。玛丽与蘑菇的非空格像素相遇时,变成大玛丽,蘑菇消失;与每枚金币相遇时获得 100100 分,该金币消失。已获得的蘑菇或金币不会再次出现。

如果玛丽向下掉到地图底部仍没有砖块或水管支撑,立即结束游戏,输出以下固定的 6 行图案,不再处理之后的操作:

....#####.......#........#...#..#####.........###...#.....#..#####.......#####.....
...#...........#.#......##..##..#............#...#..#....#...#..........#.....#...
...#..........#..#.....#.#.#.#..#####........#...#..#...#....#####.....#######...
...#..###... #####....#..##..#..#............#...#..#..#.....#........#..#......
...#....#...#....#...#...#...#..#............#...#..#.#......#.......#....#....
....###.#..#.....#..#........#..#####.........###...##.......#####..#......#..

输入格式

  1. 第一行:两个整数 R,CR,C,表示地图的高和宽,1≤R,C≤3001\le R,C\le300。

  2. 第二行:两个整数 xmario,ymariox_{mario},y_{mario},表示小玛丽的初始坐标,0≤xmario<R0\le x_{mario}<R,0≤ymario<C0\le y_{mario}<C。

  3. 第三行:两个整数 xmush,ymushx_{mush},y_{mush},表示唯一蘑菇的坐标;如果任一坐标为 −1-1,表示不存在。

  4. 第四行:四个整数 xtube1,ytube1,xtube2,ytube2x_{tube1},y_{tube1},x_{tube2},y_{tube2},表示两根水管的坐标;如果某根水管任一坐标为 −1-1,表示该水管不存在。

  5. 接着读入整数 nn 及 nn 对坐标,分别表示 nn 个砖块的位置。整数与坐标之间可由空格或换行分隔。

  6. 接着读入整数 mm 及 mm 对坐标,分别表示 mm 枚金币的位置。

  7. 最后读入仅由 D、L、R、P 组成的操作字符串。

原始题面没有进一步给出 n,mn,m 和操作字符串长度的数值上限,因此本修订版不擅自补充这些限制。

输出格式

每遇到一条 P 指令,输出 RR 行地图,以及一行得分:

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