Submission #1691601

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
#define CLR(mat) memset(mat, 0, sizeof(mat))
typedef pair<int,int> int_pair;
typedef long long ll;
const int R=50;
const int C=50;


int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	int r,c,sy,sx,gy,gx;
	char ci[R][C];
	int saisyo[R][C];
	CLR(saisyo);
	int xx[]={1,-1,0,0};
	int yy[]={0,0,1,-1};

	cin >> r >> c;
	cin >> sy >> sx >> gy >> gx;
	--sy;--sx;--gy;--gx;
	FOR(i,0,r)
		FOR(j,0,c)
			cin >> ci[i][j];

	queue <int_pair> q;
	//    <  y , x >
	q.push(pair<int,int>(sy,sx));

	while(1){
		if(q.size()==0)break;
		int_pair p = q.front();
		int x = p.second;
		int y = p.first;
		q.pop();
		FOR(i,0,4){
			if(ci[ y+yy[i] ][ x+xx[i]]=='.' && saisyo[ y+yy[i] ][ x+xx[i]]==0){
				saisyo[ y+yy[i] ][ x+xx[i]] = saisyo[y][x] + 1;
				q.push(pair<int,int>(y+yy[i],x+xx[i]));
			}
		}
	}
	cout << saisyo[gy][gx] << endl;

	return 0;
}

Submission Info

Judge Result