sicily9161

这题断断续续的做了两天。

在落叶萧萧的日子
在黑白与枯黄的世界里
终于迎来一抹粉色
你的眼睛会笑
你好美
第一次见面
第一次要电话
第一次有这种感觉
我已经深深爱上了你
这辈子再也不会爱上别人了
或者说我已经失去爱上别人的能力
那个在一起永不分离的人
我在路上和你相遇了
请放慢你的步伐
我会追到你的

#include
#include
#include
#include
using namespace std;
char a[505][505];
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; //方向，左下右上。
int flag[505][505][5];  // 标记
int k1[4]={3,2,1,0};   
int k2[4]={1,0,3,2};
int ans[4];             //计数

int main()
{
    int N,M,i,j,PR,PC,nx,ny,an,forever,d,b[4];
    while(scanf("%d%d",&N,&M)!=EOF)
    {
        memset(ans,0,sizeof(ans));
        memset(b,-1,sizeof(b));
        for(i=1;i<=N;i++)       // 输入
        {
            getchar();
            for(j=1;j<=M;j++)
            {
                cin>>a[i][j];
            }
        }
        cin>>PR>>PC;
    
        an=0,forever=-1; //循环标记为负一
        for(j=0;j<4;j++)
        {
            memset(flag,0,sizeof(flag));
            ans[j]=0;
            i=j;
            nx=PR+dir[i][1],ny=PC+dir[i][0];
            flag[PR][PC][i]=1;
            while(nx<=N && nx>0 && ny<=M && ny>0)     //有无出界
            {
                if(a[nx][ny]=='C')
                {
                    i=j;
                    break;
                }
                else if(a[nx][ny]=='.')
                {
                    ans[j]++;
                }
                else if(a[nx][ny]=='/')
                {
                    ans[j]++;
                    i=k2[i];
                }
                else if(a[nx][ny]=='\\')
                {
                    ans[j]++;
                    i=k1[i];
                }
                ny=ny+dir[i][0],nx=nx+dir[i][1];
                if(flag[nx][ny][i]==1) //有无循环
                {
                    forever=i;
                    b[j]=i;
                    break;
                }
                flag[nx][ny][i]=1;
            }
            if(ans[j]>an)
            {
                an=ans[j];
            }
        }
        for(i=3;i>=0;i--)
        {
            if(an==ans[i])
            {
                d=i;
                break;
            }
        }
        an++;
        if(forever==-1)
        {
            if(d==0)
                cout<<"L"<<"\n"<<an<<endl;
            else if(d==1)
                cout<<"D"<<"\n"<<an<<endl;
            else if(d==2)
                cout<<"R"<<"\n"<<an<<endl;
            else
                cout<<"U"<<"\n"<<an<<endl;
        }
        else
        {
            for(i=3;i>=0;i--)
            {
                if(b[i]!=-1)
                    break;
            }
            if(b[i]==0)
                cout<<"L"<<"\n"<<"Voyager"<<endl;
            else if(b[i]==1)
                cout<<"D"<<"\n"<<"Voyager"<<endl;
            else if(b[i]==2)
                cout<<"R"<<"\n"<<"Voyager"<<endl;
            else if(b[i]==3)
                cout<<"U"<<"\n"<<"Voyager"<<endl;
        }
    }
return 0;
}