5061: 迷宫地图 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 114 测试通过:28 描述
在一些迷宫游戏中,往往有多个关卡,每个关卡有不同的地图,地图往往是由n行m列的方格组成,每个格子上可能是通道、墙壁、道具、玩家等。在设计时,我们往往需要通过地图编辑器生成地图,并存入文件中,游戏每关开始时直接从文件中导入并显示。 地图数据往往较大,因此我们准备将地图数据进行压缩编码存储,这样导入时就需要重新解码。 我们约定,原始地图中的通道用"."字符表示,墙壁用"#"字符表示,大写字母A~Z来表示其它元素,换行符表示方格的下一行,除此之外没有别的字符。 在编码时,我们 |