Submission #4268690

---

Source Code Expand

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
const int to[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
bool map[505][505],vis[505][505];
int n,m;
struct Point
{
	int x,y;
	Point () = default;
	Point (int a,int b): x(a),y(b){}
	Point operator + (int t)
	{
		return Point(this->x+to[t][0],this->y+to[t][1]);;
	}
	bool operator == (const Point& T)
	{
		return (x==T.x && y==T.y);
	}
	bool check(void)
    {
    	return (x && y && x<=n && y<=m && map[x][y] && !vis[x][y]);
    }
    void Vis()
    {
		vis[x][y]=true;
		return;
	}
}End;
bool BFS(int x,int y)
{
	queue<Point> q;
	q.push(Point(x,y));
	vis[x][y]=true;
	while(!q.empty())
	{
		Point cur=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			Point next=cur+i;
			if(cur==End) return true;
			if(next.check())
			{
				next.Vis();
				q.push(next);
			}
		}
	}
	return false;
}
int main(void)
{
	int sx,sy;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		char temp[505];
		scanf("%s",temp+1);
		for(int j=1;j<=m;j++)
		{
			map[i][j]=(temp[j]!='#');
			if(temp[j]=='s') sx=i,sy=j;
			else if(temp[j]=='g') End.x=i,End.y=j;
		}
	}
	printf("%s",BFS(sx,sy)?"Yes":"No");
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:60:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",temp+1);
                     ^

Judge Result