Submission #757927

---

Source Code Expand

//$g++ main.cpp - compile
//$./a.out - run
#include <iostream>
#include <string>
#include <cctype>
#include <cmath>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <list>
using namespace std;

const int MAX_H = 500;
const int MAX_W = 500;
int H = 0, W = 0;
char c[MAX_H][MAX_W] = {};
bool reached[MAX_H][MAX_W] = {};
int sx = 0, sy = 0, gx = 0, gy = 0;

void DepthFirst(int x, int y){
    if(x < 0 || W <= x || y < 0 || H <= y || c[x][y] == '#') return;
    if(reached[y][x]) return;
    
    reached[y][x] = true;
    cout << "reach " << y << x << endl;
    
    DepthFirst(y + 1, x);
    DepthFirst(y - 1, x);
    DepthFirst(y, x + 1);
    DepthFirst(y, x - 1);
}

int main(){
    cin >> H >> W;
    for(int i = 0; i < H; i++){
        for(int j = 0; j < W; j++){
            cin >> c[i][j];
            if(c[i][j] == 's'){
                sy = i;
                sx = j;
            }
            else if(c[i][j] == 'g'){
                gy = i;
                gx = j;
            }
        }
    }
    
    cout << sy << sx << gy << gx << endl;
    DepthFirst(sy, sx);
    if(reached[gy][gx]) cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}

Submission Info

Judge Result