読者です 読者をやめる 読者になる 読者になる

川のブログ

川の適当気ままなブログです。 

AOJ 0037 Path on a Grid

AOJ volume0

こんにちは川です。

今回は普通に深さというか単純に解きました。

基本、左>前>右>後という感じで動いていくとしぜんかな。

最初に提出してからコード長を短くなるように頑張りましたが微妙ですね。

 

ソースコード

 

#include<bits/stdc++.h>
using namespace std;
string side[4],Longitudinal[5];
int mox[2][2]={{1,-1},{0,-1}},moy[2][2]={{-1,1},{-1,0}};
char str[5]="URDL";
void serch(int x,int y,int then)
{
    if(then==-1)then=3;
    if(!x&&!y){
        cout<<endl;
        exit(0);
    }
    for(int i=0;i<4;i++){
        int now=(then+i)%4,ka=now/2;
        if(!(now%2)&&y+moy[0][ka]<5&&
y+moy[0][ka]>-1&&side[y+moy[1][ka]][x]=='1'){
            cout<<str[now];
            serch(x,y+moy[0][ka],now-1);
        }
        if(now%2&&x+mox[0][ka]<5&&
x+mox[0][now/2]>-1&&Longitudinal[y][x+mox[1][ka]]=='1'){
            cout<<str[now];
            serch(x+mox[0][ka],y,now-1);
        }
    }
}
int main()
{
    for(int i=0;i<4;i++)cin>>Longitudinal[i]>>side[i];
    cin>>Longitudinal[4];
    cout<<"R";
    serch(1,0,0);
}