Submission #2928457

---

Source Code Expand

#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,c1,c2,cnt,ans;
struct sd{
    int x,y;
}n1[250005],n2[250005];
char a[505][505]; 
void x1(int v)
{
    if(v%2)
    {
        c2=0;
        if(!c1) {printf("No\n");exit(0);}
        for(int i=1;i<=c1;++i) a[n1[i].x][n1[i].y]='#';
        for(int i=1;i<=c1;++i)
        {
            if(n1[i].y!=0&&a[n1[i].x][n1[i].y-1]=='.') {n2[++c2].x=n1[i].x;n2[c2].y=n1[i].y-1;a[n2[c2].x][n2[c2].y]='#';}
            if(n1[i].y!=m-1&&a[n1[i].x][n1[i].y+1]=='.') {n2[++c2].x=n1[i].x;n2[c2].y=n1[i].y+1;a[n2[c2].x][n2[c2].y]='#';}
            if(n1[i].x!=0&&a[n1[i].x-1][n1[i].y]=='.') {n2[++c2].x=n1[i].x-1;n2[c2].y=n1[i].y;a[n2[c2].x][n2[c2].y]='#';}
            if(n1[i].x!=n-1&&a[n1[i].x+1][n1[i].y]=='.') {n2[++c2].x=n1[i].x+1;n2[c2].y=n1[i].y;a[n2[c2].x][n2[c2].y]='#';}
            if(n1[i].y!=0&&a[n1[i].x][n1[i].y-1]=='g') {n2[++c2].x=n1[i].x;n2[c2].y=n1[i].y-1;a[n2[c2].x][n2[c2].y]='#';printf("Yes\n");exit(0);}
            if(n1[i].y!=m-1&&a[n1[i].x][n1[i].y+1]=='g') {n2[++c2].x=n1[i].x;n2[c2].y=n1[i].y+1;a[n2[c2].x][n2[c2].y]='#';printf("Yes\n");exit(0);}
            if(n1[i].x!=0&&a[n1[i].x-1][n1[i].y]=='g') {n2[++c2].x=n1[i].x-1;n2[c2].y=n1[i].y;a[n2[c2].x][n2[c2].y]='#';printf("Yes\n");exit(0);}
            if(n1[i].x!=n-1&&a[n1[i].x+1][n1[i].y]=='g') {n2[++c2].x=n1[i].x+1;n2[c2].y=n1[i].y;a[n2[c2].x][n2[c2].y]='#';printf("Yes\n");exit(0);}
        }
    }
    else {
        c1=0; 
        if(!c2) {printf("No\n");exit(0);}
        for(int i=1;i<=c2;++i) a[n2[i].x][n2[i].y]='#';
        for(int i=1;i<=c2;++i)
        {
            if(n2[i].y!=0&&a[n2[i].x][n2[i].y-1]=='.') {n1[++c1].x=n2[i].x;n1[c1].y=n2[i].y-1;a[n1[c1].x][n1[c1].y]='#';}
            if(n2[i].y!=m-1&&a[n2[i].x][n2[i].y+1]=='.') {n1[++c1].x=n2[i].x;n1[c1].y=n2[i].y+1;a[n1[c1].x][n1[c1].y]='#';}
            if(n2[i].x!=0&&a[n2[i].x-1][n2[i].y]=='.') {n1[++c1].x=n2[i].x-1;n1[c1].y=n2[i].y;a[n1[c1].x][n1[c1].y]='#';}
            if(n2[i].x!=n-1&&a[n2[i].x+1][n2[i].y]=='.') {n1[++c1].x=n2[i].x+1;n1[c1].y=n2[i].y;a[n1[c1].x][n1[c1].y]='#';}
            if(n2[i].y!=0&&a[n2[i].x][n2[i].y-1]=='g') {n1[++c1].x=n2[i].x;n1[c1].y=n2[i].y-1;a[n1[c1].x][n1[c1].y]='#';printf("Yes\n");exit(0);}
            if(n2[i].y!=m-1&&a[n2[i].x][n2[i].y+1]=='g') {n1[++c1].x=n2[i].x;n1[c1].y=n2[i].y+1;a[n1[c1].x][n1[c1].y]='#';printf("Yes\n");exit(0);}
            if(n2[i].x!=0&&a[n2[i].x-1][n2[i].y]=='g') {n1[++c1].x=n2[i].x-1;n1[c1].y=n2[i].y;a[n1[c1].x][n1[c1].y]='#';printf("Yes\n");exit(0);}
            if(n2[i].x!=n-1&&a[n2[i].x+1][n2[i].y]=='g') {n1[++c1].x=n2[i].x+1;n1[c1].y=n2[i].y;a[n1[c1].x][n1[c1].y]='#';printf("Yes\n");exit(0);}
        }
    }
    if(cnt==2) return;
    x1(v+1);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;++i) scanf("%s",a[i]);
    for(int i=0;i<n;++i)
        for(int j=0;j<m;++j)
            if(a[i][j]=='s') {n1[1].x=i;n1[1].y=j;c1=1;}
    x1(1);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:49:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
                        ^
./Main.cpp:50:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(int i=0;i<n;++i) scanf("%s",a[i]);
                                          ^

Judge Result