Submission #6899430

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int n,m;
int dx[5] = {0,-1,1,0,0};
int dy[5] = {0,0,0,-1,1};
char c[501][501];
bool vis[501][501];
int b1,e1,b2,e2;

bool check(int x,int y)
{
	for(int i=1;i<=4;i++)
	{
		int nx = x + dx[i],ny = y + dy[i];
		if(c[nx][ny] != '#')
			return true;
	}
	return false;
}

void dfs(int x,int y)
{
	if(x == b2 && y == e2)
	{
		printf("Yes");
		exit(0);
	}
	
	bool flag = 0;
	
	for(int i=1;i<=4;i++)
	{
		int nx = x + dx[i],ny = y + dy[i];
		if(nx <= n && nx >= 1 && ny <= m && ny >= 1 &&( c[nx][ny] == '.' ||  c[nx][ny] == 'g') && !vis[nx][ny])
		{
			flag = 1;
			vis[nx][ny] = 1;
			dfs(nx,ny);
			vis[nx][ny] = 0;
		}
	}
	
	if(!flag)
	{
		printf("No");
		exit(0);	
	}
	
}

int main()
{
	scanf("%d%d",&n,&m);
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin >> c[i][j];
			if(c[i][j] == 's')
			{
				b1 = i;
				e1 = j;
			}
			if(c[i][j] == 'g')
			{
				b2 = i;
				e2 = j;
			}
		}
		
	dfs(b1,e1);
	return 0;
}

Submission Info

Compile Error

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

Judge Result