提出 #421733

---

ソースコード 拡げる

#include <iostream>
#include <cstdlib>
#include <string>
#include <vector>
using namespace std;

const int VX[] = { 0, 0, -1, 1 };
const int VY[] = {-1, 1,  0, 0 };
const int V_LEN = sizeof( VX ) / sizeof( int );
bool visit( vector<string>& m, int r, int c ) {
  if( m[ r + 1 ][ c + 1 ] == 'g' ) {
    return true;
  }
  if( m[ r + 1 ][ c + 1 ] == '#' ) {
    return false;
  }
  m[ r + 1 ][ c + 1 ] = '#';
  bool is_ok = false;
  for( int i = 0; i < V_LEN; i++ ) {
    if( visit( m, r + VY[ i ], c + VX[ i ] ) ) {
      is_ok = true;
      break;
    }
  }
  return is_ok;
}

int main() {
  int h, w;
  vector<string> m;
  cin >> h >> w;
  string b;
  for( int c = -1; c < w + 1; c++ ) {
    b += "#";
  }

  m.push_back( b ); // ub
  for( int r = 0; r < h; r++ ) {
    string line;
    cin >> line;
    m.push_back( "#" + line + "#" );
  }

  m.push_back( b ); //lb
  
  for( int r = -1; r < h + 1; r++ ) {
    for( int c = -1; c < w + 1; c++ ) {
      if( m[ r + 1 ][ c + 1 ] == 's' ) {
        cout << ( visit( m, r, c ) ? "Yes" : "No" ) << endl;
        break;
      }
    }
  } 

  return EXIT_SUCCESS;
}

提出情報

ジャッジ結果