Submission #1649751

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
 
#define rep(i, n) repi(i,0,n)
#define repi(i,a,b) for(int i=(int)(a);i<(int)(b);++i)
#define pb push_back
// #define int unsigned long long

typedef pair<int,int> P;

int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};

int r,c;
int sx,sy;
int gx,gy;

int tesuu[101][101];
string maze[101];

const int INF=1e9;

int bfs(){

	queue< pair<int , int > > que;

	for(int y=0;y<r;y++){
		for(int x=0;x<c;x++){
			tesuu[y][x]=INF;
		}
	}

	// for(int y=0;y<r;y++){
	// 	for(int x=0;x<c;x++){
	// 		cout<<tesuu[y][x]<<" ";
	// 	}
	// 	cout<<endl;
	// }

	// 	cout<<"---------------------------"<<endl;


	que.push( make_pair(sx,sy) );
	tesuu[sy][sx]=0;

	// for(int y=0;y<r;y++){
	// 	for(int x=0;x<c;x++){
	// 		cout<<tesuu[y][x]<<" ";
	// 	}
	// 	cout<<endl;
	// }

	// cout<<"---------------------------"<<endl;

	while(!que.empty()){


		pair<int , int > tmp;
		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)continue;
			if(mx>=c||my>=r)continue;

			if(maze[my][mx]!='#'&&tesuu[my][mx]==INF){
				que.push( make_pair(mx, my)) ;
				tesuu[my][mx]=tesuu[y][x]+1;
			}
		}

		// for(int y=0;y<r;y++){
		// for(int x=0;x<c;x++){
		// 	cout<<tesuu[y][x]<<" ";
		// }
		// cout<<endl;
	// }

	// cout<<"---------------------------"<<endl;



	}

	return tesuu[gy][gx];
}

signed main(){
	
	cin>>r>>c>>sy>>sx>>gy>>gx;

	sx--;
	sy--;
	gx--;
	gy--;

	for(int i=0;i<r;i++){
		cin>>maze[i];
	}

	cout<<bfs()<<endl;




}

Submission Info

Judge Result