Submission #7343398

---

Source Code Expand

#include <iostream>
using namespace std;
int main(){
    int H, W;
    cin >> H >> W;
    char c[H][W];
    int sx, sy;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++) {
            cin >> c[i][j];
            if(c[i][j]=='s'){
                sx = i;sy=j;
            }
            }
    }
    bool goal = false;
    for(;;){
        bool changed = false;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            if(c[i][j] == 's'){//right
                if(j<W-1 && (c[i][j+1] == '.'|| c[i][j+1] == 'g')){
                    if(c[i][j+1]=='g') goal = true;
                    c[i][j+1] = 's';
                    changed = true;
                }
                //left
                if(j>0 && (c[i][j-1] == '.'|| c[i][j-1] == 'g')){
                    if(c[i][j-1]=='g') goal = true;
                    c[i][j-1] = 's';
                    changed = true;
                }
                //down
                if(i<H-1 && (c[i+1][j] == '.'|| c[i+1][j] == 'g')){
                    if(c[i+1][j]=='g') goal = true;
                    c[i+1][j] = 's';
                    changed = true;
                }
                //left
                if(i>0 && (c[i-1][j] == '.'  || c[i-1][j] == 'g')){
                    if(c[i-1][j]=='g'){
                        goal = true;
                    }
                    c[i-1][j] = 's';
                    changed = true;
                }
            }
        }
    }
    if(!changed) break;
    if(goal) break;
    }
    if(goal) cout << "Yes"<<endl;
    else cout << "No" << endl;
}

Submission Info

Judge Result