ABC007-C 幅優先探索｜AtCoder - C++競プロ学習日記(仮)

C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder を解きました。

#include <bits/stdc++.h>
#define REP(i,n) for(int i=0; i<(n); i++)
using namespace std;
typedef pair<int, int> PII;
struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star;
const int INF = numeric_limits<int>::max();
int main()
{
	int row{}, col{};//行,列
	int sy{},sx{};//スタート地点の座標(y,x)
	int gy{},gx{};//ゴール地点の座標(y,x)
	cin >> row >> col >> sy >> sx >> gy >> gx;

	char C[row+1][col+1];
	REP( i, row )
	{
		REP( j, col )
		{
			cin >> C[i+1][j+1];//座標は1,1から始まるので+1して合わせる
		}
	}

	int distance[row+1][col+1];//距離格納配列
	fill(distance[0], distance[row], INF);//配列初期化

	queue<PII> q;
	q.emplace( sy, sx );//スタート地点座標をqueueに代入
	distance[sy][sx] = 0;//初期状態からの距離を0に設定

	int dy[4] = { 1, 0, -1, 0 }, dx[4] = { 0, 1, 0, -1 };//移動4方向のベクトル

	while( !q.empty() )
	{
		PII now = q.front();//現在地
		q.pop();

		//移動4方向をループ
		REP( i, 4 )
		{
			//移動した後の点を(ny,nx)とする
			int ny = now.first + dy[i], nx = now.second + dx[i];

			//移動が可能かの判断と既に訪れた事があるかの判定
			if( 0 <= ny && ny <= row && 0 <= nx && nx <= col && C[ny][nx] != '#' && distance[ny][nx] == INF )
			{
				q.emplace( ny, nx );//次の位置をqueueに入れる
				distance[ny][nx] = distance[now.first][now.second] + 1;//点の距離をnowから+1の距離で確定する                
			}   
		}
	}
	cout << distance[gy][gx] << endl;
	return 0;
}