Submission #420561

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <sstream>
#include <map>
#include <set>
#include <vector>
#include <cmath>

using namespace std;



int main(int argc, const char * argv[])
{
    //std::ios::sync_with_stdio(false);
    //scanf("%s",S);
    //scanf("%d",&N);
    //getline(cin, target);
    //cin >> x >> y;
    //ここから

    int H,W;
    cin >> H >> W;
    
    string C[500];
    
    for(int i=0;i<H;i++){
        cin >> C[i];
    }

    char used[500][500];
    bool conti=false;
    
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            used[i][j]=0;
        }
    }
    
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            if(C[i][j]=='s'){
                used[i][j]=1;
                conti=true;
                break;
            }
        }
    }

    while(conti){
        conti=false;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            if(used[i][j]==1){
                used[i][j]=2;
            
            
            if(C[i-1][j]=='g' && i-1>=0){
                cout << "YES" << endl;
                return 0;
            }else if(C[i-1][j]=='.'&& i-1>=0){
                if(used[i-1][j]!=2){
                    used[i-1][j]=1;
                    conti=true;
                }
            }
            
            
            if(C[i+1][j]=='g'&& i+1<=H){
                cout << "YES" << endl;
                return 0;
            }else if(C[i+1][j]=='.'&& i+1<=H){
                if(used[i+1][j]!=2){
                    used[i+1][j]=1;
                    conti=true;
                }
            }
            
            
            if(C[i][j-1]=='g'&& j-1>=0){
                cout << "YES" << endl;
                return 0;
            }else if(C[i][j-1]=='.'&& j-1>=0){
                if(used[i][j-1]!=2){
                    used[i][j-1]=1;
                    conti=true;
                }
            }
            
            
            if(C[i-1][j+1]=='g'&& j+1<=W){
                cout << "YES" << endl;
                return 0;
            }else if(C[i][j+1]=='.'&& j+1<=W){
                if(used[i][j+1]!=2){
                    used[i][j+1]=1;
                    conti=true;
                }
            }
            }
        }
    }
    }
    
    
    
    cout << "NO" << endl;
    
    //ここまで
    //cout << target << endl;改行含む
    //printf("%f\n",pow(2,ans.size()));

    return 0;
}

Submission Info

Judge Result