Submission #11607108

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,m,sx,sy,ex,ey,v[501][501];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
char ma[501][501];
int main() {
	scanf("%d %d",&n,&m);
	for (int i=1;i<=n;i++){
		scanf("%s",ma[i]+1);
		for (int j=1;j<=m;j++){
			if (ma[i][j]=='s') sx=i,sy=j;
			if (ma[i][j]=='g') ex=i,ey=j;
		}
	}
	queue<int> q[2];
	q[0].push(sx);q[1].push(sy);
	v[sx][sy]=1;
	while (!q[0].empty()){
		int x=q[0].front(),y=q[1].front();
		q[0].pop();q[1].pop();
		if (x==ex&&y==ey){
			printf("Yes\n");
			return 0;
		} 
		for (int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];
			if (xx>=1&&xx<=n&&yy>=1&&yy<=m&&!v[xx][yy]&&ma[xx][yy]!='#'){
				v[xx][yy]=1;
				q[0].push(xx);q[1].push(yy);
			}
		}
	}
	printf("No\n"); 
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&m);
                      ^
./Main.cpp:10:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",ma[i]+1);
                      ^

Judge Result