這題斷斷續續的做了兩天。
在落葉蕭蕭的日子
在黑白與枯黃的世界裏
終於迎來一抹粉色
你的眼睛會笑
你好美
第一次見面
第一次要電話
第一次有這種感覺
我已經深深愛上了你
這輩子再也不會愛上別人了
或者說我已經失去愛上別人的能力
那個在一起永不分離的人
我在路上和你相遇了
請放慢你的步伐
我會追到你的
#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;
}