Submission #1204356

---

Source Code Expand

#include<iostream>
using namespace std;
#include<queue>
bool used[50][50];
string s[50];
int r,c,sx,sy,gx,gy;
int dx[]={1,0,-1,0},dy[]={0,1,0,-1};
int d[50][50];
void bfs(int x,int y)
{
	queue<pair<int,int> >P;
	d[x][y]=0;
	P.push(make_pair(x,y));
	while(!P.empty())
	{
		pair<int,int>p=P.front();P.pop();
		int nx=p.first,ny=p.second;
		used[nx][ny]=true;
		for(int r=0;r<4;r++)
		{
			int tx=nx+dx[r],ty=ny+dy[r];
			if(s[tx][ty]=='#'||used[tx][ty])continue;
			d[tx][ty]=d[nx][ny]+1;used[tx][ty]=true;
			P.push(make_pair(tx,ty));
		}
	}
}
main()
{
	cin>>r>>c>>sx>>sy>>gx>>gy;
	for(int i=0;i<r;i++)cin>>s[i];
	bfs(sx-1,sy-1);
	cout<<d[gx-1][gy-1]<<endl;
}

Submission Info

Judge Result