[URAL]1008 Image encoding

[成绩]
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++)
  
posted @ 2010-10-22 08:10  为美好世界献上珂学  阅读(107)  评论(0)    收藏  举报