台州oj 5061 迷宫地图

最新推荐文章于 2021-09-04 18:46:24 发布

原创最新推荐文章于 2021-09-04 18:46:24 发布 · 633 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种迷宫地图的编码与解码方法，用于减少地图数据的存储空间。通过对连续字符进行计数和标记，实现地图数据的有效压缩。

5061: 迷宫地图

时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte
总提交: 114 测试通过:28

描述

在一些迷宫游戏中，往往有多个关卡，每个关卡有不同的地图，地图往往是由n行m列的方格组成，每个格子上可能是通道、墙壁、道具、玩家等。在设计时，我们往往需要通过地图编辑器生成地图，并存入文件中，游戏每关开始时直接从文件中导入并显示。

地图数据往往较大，因此我们准备将地图数据进行压缩编码存储，这样导入时就需要重新解码。

我们约定，原始地图中的通道用"."字符表示，墙壁用"#"字符表示，大写字母A~Z来表示其它元素，换行符表示方格的下一行，除此之外没有别的字符。

在编码时，我们将连续多个的字符通过“个数+字符”的形式存储，换行符使用“!”来表示。

比如地图数据：

##### #.. .##AAA######

编码后为：

5#!1#3.1#!1#3A1#!5#

注意地图的最后一行总是不对换行进行编码。

你的任务是如果输入是地图数据，请对它进行编码，如果是编码后的地图，请对其进行解码。

输入

输入数据有多组，每组的数据包括：

第一行为字符串Encode或Decode，表示要对下面的数据进行编码或解码。

如果是编码，接下来一行为2个整数n和m，下面有n行m列数据，表示地图数据；

如果是解码，接下来一行为待解码的地图数据；

输入直到EOF为止。其中原始地图数据的行数和列数均不超过100。

输出

每组输出编码后的地图数据或者解码后的地图数据。

样例输入

Encode 4 5 ##### #...# #AAA# ##### Decode 5#!1#3.1#!1#3A1#!5#

样例输出

5#!1#3.1#!1#3A1#!5# ##### #...# #AAA# #####

题目来源

台州学院“达内杯”第九届大学生程序设计竞赛

标签

题目上传者

crq

解法：字符串模拟题!

#include<iostream>
#include<stdio.h>
#include<map>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    char str[15];
    while(scanf("%s",str)==1)
    {
        if(strcmp(str,"Encode")==0)
        {
            char a[205][205];
            int n,m,b=0,c=0,d=0,i,j;
            scanf("%d%d",&n,&m);
            for(i=0;i<n;i++)
                scanf("%s",a[i]);
            for(i=0;i<n;i++)
            {
                if(a[i]==NULL)
                {
                    printf("!");
                    continue;
                }
                for(j=0;j<m;j++)
                {
                    if(a[i][j]=='#')
                    {
                        while(j<m&&a[i][j]=='#')
                        {
                            b++;
                            j++;
                        }
                    }
                    else if(a[i][j]=='.')
                    {
                        while(j<m&&a[i][j]=='.')
                        {
                            c++;
                            j++;
                        }
                    }
                    else if(isalpha(a[i][j]))
                    {
                        while(j<m&&isalpha(a[i][j]))
                        {
                            d++;
                            j++;
                        }
                    }
                    j--;
                    if(b)
                    {
                        printf("%d#",b);
                        b=0;
                    }
                    else if(c)
                    {
                        printf("%d.",c);
                        c=0;
                    }
                    else if(d)
                    {
                        printf("%d%c",d,a[i][j]);
                        d=0;
                    }
                }
                if(i<n-1)
                    printf("!");
            }
            printf("\n");
        }
        else if(strcmp(str,"Decode")==0)
        {
            char s[20010];
            scanf("%s",s);
            int len=strlen(s);
            for(int i=0;i<len;i++)
            {
                if(isdigit(s[i]))
                {
                    int sun=0;
                    while(isdigit(s[i]))
                    {
                        sun=sun*10+(s[i]-'0');
                        i++;
                    }
                    for(int j=0;j<sun;j++)
                        printf("%c",s[i]);
                }
                else if(s[i]=='!')
                    printf("\n");
            }
            printf("\n");
        }
    }
    return 0;
}