Submission #691669

---

Source Code Expand

#include <iostream>
#include <queue>
#include <utility>

using namespace std;
const int INF = 100000000;
const int MAX_R = 51;
const int MAX_C = 51;

typedef pair<int, int> P;

int R, C, sx, sy, gx, gy;
char maze[MAX_R][MAX_C];
int d[MAX_R][MAX_C];

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

int bfs(){
	queue<P> que;
	for(int i = 0; i < R; i++)
		for(int j = 0; j < C; j++) d[i][j] = INF;

	que.push(P(sx, sy));
	d[sx][sy] = 0;

	while(que.size()) {
		P p = que.front(); que.pop();
		if(p.first == gx && p.second == gy) break;

		for(int i = 0; i < 4; i++) {
			int nx = p.first + dx[i], ny = p.second + dy[i];
			if(0 <= nx && nx < R && 0 <= ny && ny < C && maze[nx][ny] != '#' && d[nx][ny] == INF) {
				que.push(P(nx, ny));
				d[nx][ny] = d[p.first][p.second] + 1;
				// printf("x = %d, y = %d, d[x][y] = %d\n", nx, ny, d[nx][ny]);
			}
		}
	}
	return d[gx][gy];
}


int main(){
	cin >> R >> C >> sx >> sy >> gx >> gy;
	sx--; sy--; gx--; gy--;
	for(int i = 0; i < R; i++) 
		scanf("%s", maze[i]);
	cout << bfs() << endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:47:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", maze[i]);
                       ^

Judge Result