Submission #1318213

---

Source Code Expand

#include <iostream>
#include <string>
#include <queue>
#include <map>

using namespace std;

typedef pair<int,int> P;
const int INF=1e+8;
int w,h,sx,sy,gx,gy;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int d[101][101];
string maze[101];


int bfs();

int main(){
	cin>>h>>w;
	cin>>sy>>sx;
	cin>>gy>>gx;

	sx=sx-1;
	sy=sy-1;
	gx=gx-1;
	gy=gy-1;
	for(int y=0;y<h;y++){
		cin>>maze[y];
	}

	// for(int y=0;y<h;y++){
	// 	for(int x=0;x<w;x++){
	// 		if(maze[y][x]=='S'){
	// 			sx=x;
	// 			sy=y;
	// 		}else if(maze[y][x]=='G'){
	// 			gx=x;
	// 			gy=y;
				
	// 		}
	// 	}
	// }



	int ans=bfs();
	cout<<ans<<endl;
}


int bfs(){
	queue<P> que;

	for(int y=0;y<h;y++){
		for(int x=0;x<w;x++){
			d[y][x]=INF;
		}
	}
	que.push( P(sx,sy)  );
	d[sy][sx]=0;

	while(!que.empty()){
		
		pair<int,int> tmp=que.front();
		que.pop();

		int x=tmp.first;
		int y=tmp.second;

		if(x==gx&&y==gy)break;

		for(int i=0;i<4;i++){
			int mx=x+dx[i];
			int my=y+dy[i];

			if(mx<0||my<0||mx>=w||my>=h)continue;
			if(maze[my][mx]!='#'&&d[my][mx]==INF){
				que.push( P(mx,my) );
				d[my][mx]=d[y][x]+1;
			}
			
		}
		
	}
	return d[gy][gx];
}

Submission Info

Judge Result