提出 #3306815

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

int H,W;
char t[20][20];
int sy,sx;

string str="LSR";
string ans="";

bool dfs(int y,int x){
  if(y==0)return true;
  
  for(int i=-1;i<=1;i++){
    int ny=y-1;
    int nx=x+i;
    if(nx<0 || nx>=W)continue;
    if(t[ny][nx]=='x')continue;
    if( dfs(ny,nx) ){
      ans.push_back( str[i+1] );
      return true;
    }
  }
  
  return false;
}

int main(){
  cin>>H>>W;
  for(int i=0;i<H;i++){
    for(int j=0;j<W;j++){
      cin>>t[i][j];
      if(t[i][j]=='s'){
        sy=i;
        sx=j;
      }
    }
  }
  
  if( dfs(sy,sx) ){
    reverse(ans.begin(),ans.end());
    cout<<ans<<endl;
  }else{
    cout<<"Impossible"<<endl;
  }

  return 0;
}

提出情報

ジャッジ結果