[成绩]
[报告]
这道题实际上就是道水题……但还是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++)
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++)