[URAL]1008 Image encoding

最新推荐文章于 2022-01-19 15:08:12 发布

原创最新推荐文章于 2022-01-19 15:08:12 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了URAL1008题目的解题思路及代码实现，包括使用队列进行广度优先搜索（BFS）的方法来处理输入数据，并将其还原成图像进行处理。

[成绩]

ID	Date	Author	Problem	Language	Judgement result	Test #	Execution time	Memory used
3255087	06:06:36 22 Oct 2010	bake	1008	C++	Accepted		0.015	196 KB
3252634	08:36:19 21 Oct 2010	bake	1008	C++	Wrong answer	1	0.015	196 KB

[报告]
    这道题实际上就是道水题……但还是WA了一次，为什么呢？因为我多打了一个“,”……
    最好的方法可能就是把输入数据还原成图像，然后再对图像进行处理就OK了。
    第一种的读入和输出方式都很简单，这里就不说了……
    第二种的读入和输出是靠队列，输出相当于从图像的最左下角的那个黑像素开始BFS，然后再按题目中的方式输出即可，读入同理……
    至此，这道题已经完美解决（是不是太简单了点……）。
[程序]
// TASK: URAL1008
#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#define N 12
#define nil NULL
using namespace std;
class link
{
    public:
        long x,y;
        link*next;
        link (long xx=0,long yy=0,link*nn=nil)
        {
            next=nn;
            x=xx,y=yy;
        }
};
long n,x,y;
char c[123];
long a[N+1][N+1];
long fx[5]={0,1,0,-1,0};
long fy[5]={0,0,1,0,-1};
char qx[5]={0,'R','T','L','B'};
static inline void solve1(long x,long y)
{
    string str;
    memset(a,0,sizeof(a));
    link*b=new link(x,y);
    link*e=b;
    a[x][y]=1;
    while (b)
    {
        cin >> str;
        for (long i=1;i<=4;i++)
            if (str[0]==qx[i])
            {
                str.erase(0,1);
                x=b->x+fx[i],y=b->y+fy[i];
                a[x][y]=1;
                e->next=new link(x,y);
                e=e->next;
            }
        link*p=b;b=b->next;
        delete p;
    }
    long nx=0;
    for (long i=1;i<=10;i++)
        for (long j=1;j<=10;j++)
            if (a[i][j])
                nx++;
    cout << nx << endl;
    for (long i=1;i<=10;i++)
        for (long j=1;j<=10;j++)